Mario susiduria su vienu įspūdingiausių iššūkių filme „Paper Mario: Origami King“, kai pavojingas karalius Olly išleidžia savo planą sulenkti visą pasaulį. Kai reikalai negalėjo pablogėti, jis surišo Princesės Peach pilį milžiniškais spalvotais sroveles ir nugabeno į tolimą kalną. Jis netgi pavertė Bowserio pakalikus į sulankstytus karius ir įtraukė juos į savo klastingą reikalą.
Laimei, Mario turi daugybę naujų įrankių, padedančių užtikrinti pergalę. Vienas iš naujų Mario gebėjimų, vadinamas 1000 kartų sulenktomis rankomis, leidžia sąveikauti su kraštovaizdžiu ištiesiant ir traukiant, nulupus ir atskleidžiant naujas vietas, padedant išspręsti galvosūkius ir atskleisti netikėtas staigmenas. Pakeliui į pagalbą pasitelksite senus ir naujus veikėjus, tokius kaip geraširdė karaliaus Olly sesuo Olivija ir daugybė mažai tikėtinų sąjungininkų, įskaitant patį Bowserį! Jei jie dar nepakluso karaliaus Olly origami valios užgaidoms, Mario priims visą pagalbą, kurią tik gali rasti, išskėstomis rankomis!
„Paper Mario“: „Origami King“ taip pat pristato naują žiedu paremtą mūšio sistemą, kuri leidžia patobulinti galvosūkių sprendimo įgūdžius, kad surikiuotumėte išsibarsčiusius priešus ir padidintumėte žalą. Nors priešai gali būti sukurti iš popieriaus, šie dinamiški, eilėmis pagrįsti mūšiai toli gražu nėra pastovūs. Norint trumpai dirbti su šiais gudriais priešais, reikės aštraus proto.
