來自深淵的暗黑魔物們“黑之軍勢”入侵了在盟主“聖王”治理下原本和平的“尤格特”並一舉攻下了“聖王國”的首都——“王都”。“聖王”舉各國之力消滅“黑之軍勢”,然在與“黑之王”的決鬥中,“聖王”戰死。失去要員的“聯合軍”隨即崩潰,大陸處處魔物肆虐。“主人公”作為“義勇軍”的一名戰士,走上了與魔物戰鬥的旅程。在一次戰鬥中,他救下了一名名為“菲娜”的少女。少女在昏厥之後失去了記憶,後在“比利卡”的建議下為了尋找自己的過去加入了“義勇軍”隨“主人公”一起冒險。