来自深渊的暗黑魔物们“黑之军团”入侵了在盟主“圣王”治理下原本和平的“尤格特”，并一举攻下了“圣王国”的首都——“王都”。“圣王”举各国之力消灭“黑之军势”，然在与“黑之王”的决斗中，“圣王”战死。失去要员的“联合军”随即崩溃，大陆处处魔物肆虐。“主人公”作为“义勇军”的一名战士，走上了与魔物战斗的旅程。在一次战斗中，他救下了一名名为“菲娜”的少女。少女在昏厥之后失去了记忆，后在“比利卡”的建议下为了寻找自己的过去加入了“义勇军”随“主人公”一起冒险。