Svampriket är förstört! En ond origami-kung har förvandlat många delar av 2D-inredningen till... 3D-origami! Prinsessan Peach är böjd bakåt och inlåst i sitt slott; vem kan rädda henne? Spela som Paper Mario och, tillsammans med Olivia, kungens snälla origamisyster, dyk in i hjärtat av ett unikt och humoristiskt äventyr: följ tråden av magiska band knutna i kungarikets fyra hörn för att försöka lossa dem och rädda prinsessan .