ストーリー1000年に1度生まれるというミレニアムスターこれを手に入れた人は、うちゅういちのスーパースターになれるという言い伝えがあります。そのミレニアムスターが、なんとマリオ達の星に落っこちてきました。そしてミレニアムスターが光りはじめると、マリオの世界はおもちゃの世界になってしまったのです。ミレニアムスターは言いました。「誰が、わしを手にするのがふさわしいか?ためしてあげよう。」さあ、マリオ達の新しい冒険のはじまりです。