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