■ストーリー
「宝探しを手伝ってほしい」というピーチ姫からの手紙を受け取り、「ゴロツキタウン」へやってきたマリオ。しかし、ピーチ姫の姿は見当たりません。
ピーチ姫の手がかりを求め、街で宝の研究をするフランクリ先生を訪れたマリオは、「1000年のトビラ」が宝へとつながること、そしてトビラを開くには7つの「スターストーン」がいることを聞きます。
宝を追えばピーチ姫に会えるはず、と考えたマリオは、街で出会ったクリスチーヌとともに、スターストーンを探すべく紙の世界の冒険に出かけます。

また、どうやらマリオだけでなく、クッパもピーチ姫を探しているようで……

■冒険の舞台は、出会いと驚きがいっぱいの紙の世界
訪れる先では、巨大なドラゴンが待ち受けていたり、住んでいる人が突然ブタになったり、列車の中で事件が起きたりとさまざまな出来事が起こります。

一見、進めなさそうな場所に出くわすこともありますが、ペラペラな体を活かして狭い隙間に入ったり、紙飛行機に変身して空を飛んだりと、マリオは紙ならではのアクションで道を切り拓いていきます。

■マリオと冒険を共にする、個性豊かな仲間たち
訪れた先で出会う、ちょっぴり変わったキャラクターたち。
周りの人や場所、敵などの情報を教えてくれる「クリスチーヌ」、コウラにもぐって体当たりするのが得意な「ノコタロウ」、強い風を起こして近くのものをふきとばせる「クラウダ」など、彼らは仲間となり、さまざまな能力や個性でマリオの冒険を助けてくれます。

■ハチャメチャ劇場バトル
フィールドで敵にぶつかると、劇場を舞台にターン制のコマンドバトルが開始！　マリオは、「攻撃」、「アイテム」、「スペシャルワザ」、「ぼうぎょ」、「観客へのアピール」など、様々な行動の中から、戦略に応じたものを選択します。攻撃に合わせてタイミングよくボタンを押すと敵に与えるダメージがアップし、観客も一体となってバトルを盛り上げてくれます。