立志成为勇者的少年达伊，接受过去曾击败魔王的阿邦的特训。然而，阿邦与复活后的魔王壮烈一战，却不幸丧生。继承了阿邦遗志的达伊一行人出发前往消灭魔王军，一路上打倒数位魔王军军团长，之后又再加入了雷欧娜公主，众人一同迎向崭新战局。此时，自称是达伊父亲的超龙军团长巴兰出现了。他居然想拉拢「亲生儿子」达伊加入魔王军…!?