Das erste Sandbox-Spiel seit Super mario 64 für Nintendo 64 undSuper Mario Sunshine auf dem Nintendo GameCube, das es Marioerlaubt, seine Umgebung frei zu erkunden. Schauplatz der Handlungist diesmal ein äusserst unerwarteter Ort: die Erde! Marioverlässt das Pilz-Königreich und begibt sich auf eine Reise anmysteriose neue Orte und erlebt ganz neue Abenteuer, so zumBeispiel das Segeln zwischen Welten auf einem Luftschiss namensSS Odyssey. Auch hat Mario nun die Fähigkeit, seine Mütze zuwerfen.