2004年にニンテンドーゲームキューブで発売された『ペーパーマリオRPG』が、グラフィックを一新してNintendo Switchに登場します。
「宝探しを手伝ってほしい」というピーチ姫からの手紙を受け取り、「ゴロツキタウン」へやってきたマリオ。 しかし、ピーチ姫の姿は見当たりません。 ピーチ姫の手がかりを求め、街で宝の研究をするフランクリ先生を訪れたマリオは、 「1000年のトビラ」が宝へとつながること、そしてトビラを開くには7つの「スターストーン」がいることを聞きます。 宝を追えばピーチ姫に会えるはず!と考えたマリオは、街で出会ったクリスチーヌとともに、スターストーンを探すべく紙の世界の冒険に出かけます。
訪れる先では、巨大なドラゴンが待ち受けていたり、住んでいる人が突然ブタになったり、列車の中で事件が起きたりとさまざまな出来事が起こります。
一見進めないような道でも、ペラペラな体を活かして狭い隙間に入ったり、紙飛行機になって空を飛んだり、紙ならではのアクションで道を切り拓きます。
訪れた先で出会う、ちょっぴり変わったキャラクターたち。彼らは仲間となり、さまざまな能力や個性でマリオの冒険を助けてくれます。
また、どうやらマリオだけでなく、クッパもピーチ姫を探しているようです。さらには、ピーチ姫に恋するコンピューターも?!
敵にぶつかるとバトル開始。その舞台は、なんと劇場! 攻撃に合わせてタイミングよくボタンを押します。成功すると敵に与えるダメージがアップし、さらに、観客も一体となってバトルを盛り上げてくれます。