游戏故事背景为前作数百年前，主角是战女神三姐妹中排行最小的希尔梅莉亚。游戏中希尔梅莉亚将转生为都市国家迪潘的公主爱莉夏，与爱莉夏的灵魂共存于同一躯体之中。在前作中迪潘已遭灭亡而成为废墟，希尔梅莉亚也被不死者之王布拉姆斯所封印俘虏，相关的伏笔将于本作中加以解明。

　　故事叙述了因故与大神奥丁对立的希尔梅莉亚，被奥丁强行贬入人间，转世为迪潘的公主爱莉夏，但原本应该沉眠于人类肉体中的希尔梅莉亚，却意外的苏醒，与身为人类的爱莉夏意识共存。体内存有战女神的意识使得爱莉夏做出许多常人所无法理解的行为，因而被父王所软禁。大神奥丁也察觉到希尔梅莉亚于人类肉体中苏醒的异常现象，便派出了战女神的长女亚莉下凡来收拾这意外的局面。