世界に平和をもたらすために魔界に魔王を討伐しに来た、勇者ランス。格闘家ゼイルス。魔法使いエリーナ。僧侶フォズの勇者一行。しかし、魔王エリュシオンの力は強大で、一行は敗北。このまま殺される寸前のところで、フォズの機転から、勇者たちは、現在魔界で起こっている戦争の戦力として生かされ、魔王の部下として兵士として戦争に参加することになる…