自分たちの造った遊園地に「マリオランド」と名づけようとすると、ワリオが名前を「ワリオランド」にすべきだと言いだした。すると他のみんなも自分の名前をつけるべきだといい始め、争いになってしまう。そんな中、クッパが現れて遊園地を襲う。それを見たノコノコがマリオたちに事態を知らせるも無視される。そこでキノピオが「クッパを倒したスーパースターの人の名前を遊園地の名前にしたらどうか」という提案をするとみんなは賛成し、クッパを倒しに遊園地に向かった。

遊園地の名前をめぐって6つのテーマランドを舞台に競うことになったマリオたち。はたしてクッパを倒し、遊園地の名前になるスーパースターは誰だろうか。