ホテルマリオ
ゲームの舞台はクッパたちによってホテルリゾートに変えられたキノコ王国である。クッパは自身と子供たちが利用するために王国を「クラブクッパリゾート」というホテルリゾートに作り変えてしまっていたのである。リゾート内のホテルはそれぞれコクッパ7人衆のうちの1人とその子分たちによって守られている。ホテルは皆様相が異なり、建てられている場所も木の中や鉱山、雲の上などさまざまである。
マリオとルイージはピーチ姫からピクニックの誘いを受け、キノコ王国へと向かう。しかし、王国の入り口でクッパからのメッセージを見つける。その内容は、クッパが王国を乗っ取って7つのホテルを建設し、ピーチ姫を「客」として永遠に閉じ込めておく、というものだった。マリオとルイージは最初の6つのホテルを訪れるたびに姫を見つけるが、いつも目の前からいなくなって他のホテルへ移されてしまう。2人は最終的にクッパのいる宮殿にたどり着く。ホテルの所有者を倒し、ホテルが崩れる前に2人の兄弟は姫とともに逃げ出す。姫はやっとキノコ王国を平和に治めることができ、お礼を言って2人にキスをする。