夢想成為勇者的達伊，接受了過去曾打倒魔王的勇者阿邦的特訓。然而，與復活後的魔王壯烈對決，阿邦卻不幸喪生。繼承了阿邦遺志的達伊、波普和馬姆，以消滅魔王軍為目標，相繼打倒兩位軍團長。然而，帕普尼卡的雷歐娜公主卻被冰炎將軍弗雷查特擄作人質。達伊一行人前去拯救雷歐娜，但…！
