Men Mario er langt fra alene om å jakte på krystallstjernene, og denne gangen er det ikke bare Bowser som står i veien! Vil Mario noensinne finne tilstrekkelig med stjernekrystaller for å kunne åpne «Thousand-Year Door», og vil han klare å redde hele verden?
En papirverden full av overraskelser
For å finne «Crystal Stars» må du langt utenfor byveggene til Rogueport, og alle mulige slags overraskelser venter deg: En gigantisk drage i et skummelt slott, en forbannet landsby hvor det alltid er skumring, og et detektivmysterium ombord på et tog, for å nevne noe. Det er ikke alltid like lett å komme seg rundt på et papirbrett, og derfor er det ekstra fint at Marios papiregenskaper kan være til hjelp. Du kan for eksempel gjøre Mario om til et papirfly slik at han kan komme seg over avgrunner eller snu Mario slik at han kan skvise seg gjennom trange partier. Du vil også oppdage andre papiregenskaper utover i spillet!
For en gjeng
Gjennom den episke reisen du begir deg ut på, vil du møte en rekke fargerike og spennende karakterer som følger deg på deler av skattejakten. De vil hjelpe deg med å finne «Crystal Stars», og har selvfølgelig også sine egne historier og reiser du blir en del av. Hver av vennene du plukker opp på reisen har sine egne unike egenskaper. For eksempel kan Goombella avsløre mer informasjon om fiender eller steder du besøker, Koops kan på sin side få tak i ting som ellers ville vært utenfor rekkevidde og Madame Flurrie blåser vekk hindringer for å finne skjulte veier. Du kan også benytte deg av disse egenskapene i kamp mot fiender.
Kampens teater
Når du møter fiender på reisen din, vil det raskt starte en rundebasert kamp til glede for et jublende publikum. Du kan bruke alle slags triks for å komme seirende ut, inkludert angrep du låser opp underveis ved å samle «Crystal Stars». Men det handler ikke bare om å velge hvilke angrep du skal bruke, for du må også trykke på riktig tidspunkt for å øke skaden mot motstanderen. Jo bedre du treffer knappen for angrep, desto større heiagjeng får du!