全五章からなるオムニバス形式の物語。各章それぞれで主人公が異なり、最終章の第五章で順々に各章の主人公たちが合流していく。他作品では主人公以外の名前は変えられないが、本作では各章ごとに名前入力が可能なため、最終メンバー全員の名前をプレイヤーの任意の名前に変えることが出来る。
戦闘面では、各キャラクターごとに前列か後列かを設定できるようになっている（キャラクターが1人の場合でも後列になることが可能）。また、攻撃回数の概念が存在しており、武器によって前列でしか使えない（刀）、後列だと攻撃回数が増える（弓）などのように特性が異なるようになっている。
本作より転身システムが復活したが、本作では転身中も元から装備している武器で戦闘を行っている。
前作まではターン開始時に全キャラの行動を選択してから行動する方式だったが、本作では素早さ順に行動選択を行い、即座に行動する方式になっている。そのため素早さが高いキャラクターは疑似的に複数回の行動が可能になる場面も存在した。
本作では転身中は武器ではなく、拳や爪、体当たりといった肉弾戦で戦闘を行う形となる。また転身により一部の能力が低下するキャラもあり（魔封童子なら攻撃力、翠峰龍子なら素早さなど）、物理攻撃を行う場面であっても一概に転身すれば強くなるわけではなくなっている。
また戦闘中、物理攻撃を行うとランダムに必殺技が発動することも本作の特徴。
小説版の後書きによれば、北斗丸と頼遠の出生は実在の人物をモデルにしているが、史実での彼らは幼いうちに源氏や北条氏の骨肉の争いに巻き込まれ亡くなっている。
アニメ.
CMでは、お笑いコンビのナインティナインがキャラクターとなり、マリオは岡村隆史、ルイージは矢部浩之がそれぞれ扮している。
概要.
ストーリー.
今まであまりのんびりすることができなかったマリオたちのために、キノじいが豪華客船での世界旅行にマリオたちを招待してくれた。しかし、楽しそうに豪華客船に乗って旅に出かけるマリオたちの様子を見ていたクッパは「あいつらだけバカンスなんて許せないのだ」と激怒してしまう。だが、そんなことに気づかないマリオたちは世界を巡るワールドツアーに旅立つのだった。
キャラクター.
プレイヤー.