Süper Mario, alıştığı dünyadan çok uzaklaşarak bu kez uzayın derinliklerine doğru bir maceraya atılır. Farklı gezegenler ve bilinmeyen tehlikelerle karşılaşırken, hem yeni dostlar edinir hem de galaksiyi tehdit eden büyük bir güce karşı mücadele etmek zorunda kalır. Bu yolculuk, onu şimdiye kadarki en zorlu sınavıyla karşı karşıya bırakır.