Mario bu macerasında ülkesi olan Bulut Krallığına geri dönüyor. Ülkesi şeytani Bowser tarafından kuşatma altında ve Mario ülkesini, evini, sevdiklerini ve en önemlisi her zamanki gibi prensesi kurtarmak zorunda. Genç yaşlı demeden birçok kişiyi belirli bir süre ekrana bağlayabilecek olan Mario'nun bu yeni macerasında Mario'yu yalnız bırakmayın ve prensesi kurtarmasına yardım edin.