Gra pierwotnie zaprojektowana na konsolę Nintendo GameCube, jako RPG, podąża za kultowym hydraulikiem Mario zbierającym Kryształowe Gwiazdy i zmagającym się z X-Nautami (złowrogim tajnym stowarzyszeniem) w celu ostatecznego odblokowania Tysiącletnich Drzwi i uzyskania dostępu do skarbu, który się za nimi znajduje.

Jego misją jest ponadto uratowanie księżniczki Peach, więzionej przez X-Nautów. Po drodze dołącza do niego siedem różnych postaci, z których każda ma własne unikalne umiejętności.

Pierwsza wersja gry zebrała doskonałe recenzje. Chwalono ją głównie za wciągającą fabułę i rozrywkę. Zdobyła również nagrodę "Role Playing Game of the Year" podczas gali Interactive Achievement Awards (obecnie: D.I.C.E. Awards - odpowiednik Oscarów w grach wideo) w 2005 roku i jest powszechnie uważana za najlepszą z serii.

Wydanie remake’a zapowiedziano 14 września podczas tegorocznej serii prezentacji Nintendo Direct. Konkretna data premiery nie została jeszcze ujawniona.