極東の飛竜・大蛇丸が率いるムロマチ軍をなんとか退けたヒロたち新生魔王軍だったが、 兵の消耗は予想以上に激しかった。 そんな危機的な状況の中、参謀を務めるチクは一時的な人間達との同盟を薦めるが、ヒロはこれを拒否。 しかし一方で、新生魔王軍の消耗を機に進軍を行う軍隊「フラウスター兵団」がネウガードへと迫るのであった。