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