Mario og Luigi nyder en doven eftermiddag i deres hus, da de hører den frygtelige nyhed: Prinsesse Peach er blevet kidnappet!
De to brødre tager direkte til Bowsers slot for at få hende tilbage, men Bowser er lige så overrasket over Peachs kidnapning, som de er. I det øjeblik kommer en mærkelig skurk med en høj hat og bortfører alle undtagen Mario.
Den mystiske skurk tvinger derefter Peach og Bowser til at gifte sig, hvilket skaber en kløft af mørk energi, som truer med at rive universet fra hinanden. Kun Mario kan redde dagen ... men han kan ikke gøre det alene.
Det nyeste kapitel i Paper Mario-historien er ikke bare ude af denne verden ... det er ude af denne dimension.
Hvad der ved første øjekast ser ud til at være en 2D-side-scroller, der er taget direkte fra de stiliserede sider i Paper Mario-universet, forvandles snart til et hylende morsomt platformsspil, der kun kan spilles på Wii.
Sprog på omslaget: Engelsk