Mario, słynny hydraulik, otrzymuje nieoczekiwaną misję: uratować księżniczkę Peach porwaną przez Bowsera, który obecnie ukrywa się na odległej planecie. Zakładając kostium astronauty, Mario wsiada na swój statek kosmiczny i podróżuje po kosmosie, stawiając czoła międzygalaktycznym wyzwaniom i zbierając świecące gwiazdy. W trakcie podróży znajduje nowych sojuszników, takich jak robot Starbot, który pomaga mu pokonywać przeszkody i odkrywać kosmiczne tajemnice. Z odwagą i determinacją Mario przemierza asteroidy i kolorowe planety, zdeterminowany, by uratować księżniczkę i zaprowadzić pokój we wszechświecie. Przygoda dopiero się zaczyna!
