こんにちは、マリオ。わたしは今、キノコ王国をめぐる旅に出ています。
その旅の途中で、ふしぎな地図を手に入れました。なんと！ 宝の地図です。ゴロツキタウンという街で、物売りのおばあさんからもらった箱に入っていたのです。
でも、わたし一人だけで宝物を見つけ出すのはちょっとタイヘンそう…。だから、マリオに宝探しを手伝ってもらいたいのです。いいわよね？
宝の地図は、手紙といっしょに入れておきました。それを持って街まで来てください。ゴロツキタウンの港で待ってます（ぜったい来てくださいね）
ピーチより
ピーチ姫が待っているというゴロツキタウンの港に向かったマリオでしたが、ピーチ姫の姿はどこにも見当たりません。いったいどこへ…？
ピーチ姫を探して港を歩きまわっていると、何やらもめごとが起こっていました。マリオは、まきこまれていたクリボーの女の子を助けてあげました。彼女の名前はクリスチーヌといいました。なんと、クリスチーヌも宝探しの途中だったのです。
マリオが宝の地図を持っていることを話すと、古い伝説にくわしい考古学者のフランクリ先生に会って、話を聞くことになりました。
フランクリ先生によると、伝説の宝を手に入れるためには、7つのスターストーンを集め、宝につながると言われる1000年の扉を開かなくてはならないようです。
ピーチ姫が送ってくれた地図は、スターストーンのありかを教えてくれる魔法の地図だったのです！
宝を追っていけば、きっとピーチ姫に会えるはず…！さて、マリオの行く手にはどんな冒険が待ちうけているのでしょうか…？