ペーパーマリオRPG＃３ 

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