Das erste Sandbox-Spiel seit Super mario 64 für Nintendo 64 und
Super Mario Sunshine auf dem Nintendo GameCube, das es Mario
erlaubt, seine Umgebung frei zu erkunden. Schauplatz der Handlung
ist diesmal ein äusserst unerwarteter Ort: die Erde! Mario
verlässt das Pilz-Königreich und begibt sich auf eine Reise an
mysteriose neue Orte und erlebt ganz neue Abenteuer, so zum
Beispiel das Segeln zwischen Welten auf einem Luftschiss namens
SS Odyssey. Auch hat Mario nun die Fähigkeit, seine Mütze zu
werfen.