ストーリー

星は願いをかなえてくれます
そんな星たちのきらめく夜空
そのはるかかなたに
星の国がありました

そこには星たちの力のみなもと
みんなの願いをかなえる力を持った
「スターのつえ」という宝物がありました
それは星の宮殿におさめられ
７人の星の精たちによって
大切に大切に守られていたのでした

…ところがある日
事件が起こりました
大魔王クッパが現れたのです
クッパは「スターのつえ」を奪いとり
さらにその力を使って
星の精たちまでもつかまえてしまったのです

そんなことがあったなんてまったく知らず
家でくつろぐマリオのもとに
一通の手紙が届きました
ピーチ姫からのパーティの招待状です
マリオはルイージと一緒に
ピーチ姫の待つキノコ城へ向かうのでした
「スターのつえ」の力を手に入れた代魔王クッパが
とんでもないワナを
仕掛けているとも知らずに……