Heldigvis er Mario utstyrt med et arsenal av nye verktøy for å sikre ham seieren over King Olly. Med en ny egenskap kalt 1000-Fold Arms kan du nemlig interagere med og forandre landskap ved å dra, strekke eller skrelle av deler. Dette vil hjelpe deg med å oppdage nye steder, løse puslespill og finne skjulte overraskelser! I løpet av eventyret vil du også kunne rekruttere dine egne allierte blant kjente og kjære karakterer, så vel som et par nye, inkludert King Ollys søster Olivia og noen andre karakterer du kanskje ikke hadde ventet. Selv Bowser har ikke brettet seg inn etter King Ollys vilje, og Mario må ta imot all hjelp han kan få!
I Paper Mario: The Origami King introduseres et nytt ringbasert kampsystem, slik at du kan bruke puslespillferdighetene dine til å stille opp fiender og maksimere skaden! Selv om fiendene er skapt av papir, så er kampene langt i fra flate. Med et dynamisk turbasert kampsystem, så kreves det både kløkt og taktikk for å krølle til planene til King Olly.
Utforsk en fargerik verden, opplev spennende minispill og løs endeløse mysterier i dette morsomme Paper Mario-eventyret!