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