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. 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í. (Přidal: Xzone)