「真・勇者大戦」は他のプレイヤーと“真の勇者”の座をかけて競う通信対戦モード。同じマップ上に最大4人の勇者が集い、最終的に魔王を倒したプレイヤーの勝利となる。
ゲームスタート時に旗の色を揃えれば、同じチームとして共同戦線が可能。味方のピンチに参戦したり、敵チームとの直接バトルで邪魔をしたりと、より高度な戦いが展開！
時の女神さまの気まぐれで、ランダムにイベントが発生。隕石を落としたり、トップの勇者のお金を没収したり、ビリの勇者を強くしたりといったさまざまなハプニングが…！
戦いに敗れると自分のモード選択画面に“にせ”の文字が。この屈辱的な表示は対戦に勝利するまで消えることはない･･･。
戦いの舞台となるマップはアレンジステージ３種＋新ステージ5種が選べるほか、オリジナルマップでもプレイ可能。ハメツの呪文の有無など、ルール設定なども行える。
