Mario a Luigi si užívají lenivé odpoledne ve svém domě, když uslyší strašlivou novinku: Princezna Peach byla unesena! Oba bratři směřují přímo do Bowserova zámku, aby ji dostali zpátky, ale Bowser je právě tak překvapen únosem Peach, jako byli oni. V tom okamžiku neznámý darebák s kloboukem na hlavě zbortí okolí a unese všechny kromě Maria. Tajemný lotr, který nutí Peach a Bowsera k sňatku, vytvořil trhlinu v temné energii, která hrozí roztržením do celého vesmíru. Pouze Mario může zachránit den… ale nemůže to dokázat sám.
Nejnovější kapitola příběhu Paper Mario není pouze mimo tento svět… je mimo tuto dimenzi. Co se na první pohled zdá jako 2D plošinovka odtržená přímo ze stylizované stránky univerza Paper Maria se brzo přemění na rozjařené posouvání mezi dimenzemi, které je možné pouze na Wii.
Hra nabízí:
Hráči běží skrz chvějící se 2D svět, šlapají na nepřátele a rozbíjejí bloky… pak se zmáčknutím tlačítka přesunout do 3D. V třetí dimenzi naleznou skryté cesty, bojovné nepřátele a neodhalená tajemství, která mohou vysvětlit předchozí neviditelné propasti v 2D krajině.
Držte Wii Remote stranou a ovládejte hru v klasickém Super Mario Bros. stylu. Hráči mohou třepat s Wii Remote, aby mohli využít stylové pohyby a vylomit studený led a dokonce ukazovat přímo na obrazovku, aby získali pomocnou nápovědu od svého partnera. Ovšem nejenom to, je dokonce možné hrát jako Peach a Bowser, přičemž oba používají své vlastní soustavy základních dovedností.
Veselé postavy, hlasitý smích a nezapomenutelné dimenze čekají na Maria, který musí projít přes 8 levelů, kde každý další je pozoruhodnější než ten předchozí.