キノコ王国でのんびり過ごしていたマリオたちのもとに雲の上の国、「パーティーアイランド」から、「雲の上で楽しいパーティーしませんか?