【灵魂要塞】是一座巨大的城堡，那里驻扎着深渊领主索塔尔（以下简称索塔尔）和他的幽灵军团。
100年前的使徒战争时期，索塔尔曾经带领着他的灵魂军团驰骋疆场。然而随着突然出现的迷之力量将使徒大量封印，索塔尔也就此销声匿迹。但就在最近，随着灵魂石的复活，荷塞拉大陆各处均出现了发生异变的报告。随着散发着死亡气息的巨大城堡出现，深渊领主索塔尔又带着他的幽灵军团归来了。
城堡的每一层都驻扎着幽灵守卫，他们都是在竞技场中迷失灵魂的勇士，是久经沙场的战争机器，索塔尔将这些战斗精英的灵魂掳走并收为己用。想要击败并解放这些灵魂，需要拥有超凡的勇气、实力和军力。而想要最终战胜并封印索塔尔，则需要一把叫做【魂之利刃】的武器，那是一把可以封印使徒的光之水晶剑。
100年前，勇士奥雷就是手持这把神剑与同伴们合力击败了索塔尔。可惜在最后一战中，气急败坏的索塔尔却使尽全力一击毁掉了【魂之利刃】。水晶剑变成了无数碎片，散落于城堡各处。如今，复活的索塔尔正企图得到这把武器，为了挫败索塔尔的阴谋，必须击败灵魂军团夺回碎片。
