由深渊魔物所组成的“黑之军势”入侵和平的尤格特，并一举夺下圣王国首都，此时圣王领导各国军队联合抗敌，却在圣王战死之后宣告失败...之后，大陆处处遭到魔物肆虐，此时一名不见经传的战士踏上与魔物对抗的旅程，并在途中救下一名叫“菲娜”的少女，以此为契机，传说义勇军的故事也翻开全新一页！

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