Присъединете се към Mario и приятелите му на пътешествие, за да откриете легендарно съкровище зад древната Thousand-Year Door. След като принцеса Peach го моли за помощ в търсенето на съкровище, Mario се отправя към град Rogueport. Но когато пристига, Peach не се вижда никъде! След като научава за легендата за Кристалните звезди, Mario тръгва да търси тези митични съкровища и се надява да открие Peach по пътя.

Разбира се, Mario не е единственият, който се надява да намери Crystal Stars и този път не само Баузър иска да създаде проблеми! Ще успее ли нашият герой да намери тези древни артефакти, да отвори Thousand-Year Door и може би дори да спаси света? За да намерите Crystal Stars, ще трябва да излезете извън стените на Rogueport и да видите света! Очакват ви най-различни открития: огромен дракон, който се крие в страховит замък, прокълнат град, обвит във вечен здрач, смела детективска работа на борда на движещ се влак и много други!

Когато става въпрос за придвижване и изследване, хартиените способности на Mario могат да ви помогнат! Опитайте да се превърнете в хартиен самолет, за да прелетите над пролуките, или да станете тънки като хартия, за да се промъкнете през тесни пространства. Има още повече способности, които можете да откриете! По време на пътешествието си ще срещнете колоритен състав от герои, които с радост ще се присъединят към вас. Тези съюзници не само ще ви помогнат да откриете Кристалните звезди, но и ще внесат свой собствен стил в пътуването! Всеки партньор има свои уникални способности, като например Гумбела, който разкрива информация за врагове или места, Купс, който може да взема недостъпни предмети, мадам Флури, която издухва препятствия, за да открие тайни пътеки, и др. Можете дори да използвате тези умения в битка, за да си осигурите предимство пред противниците си.