Näyttää siltä, että King Olly, joka väittää olevansa Origami Kingdomin hallitsija, on hautonut petollisen juonen tavoitteenaan taittaa koko maailman. Se näyttää melko vaaralliselta paperilla, joten nyt tarvitaan joku, joka voi pelastaa päivän! Paper Mario: The Origami King -pelissä Mario kohtaa yhden jännittävimmistä haasteistaan tähän asti. Juuri kun asiat eivät voisi mennä enää huonommin, King Olly on sitonut Prinsessa Peachin linnan jättimäisillä, värikkäillä serpentiineillä ja siirtänyt sen kaukaiselle vuorelle. Hän on muuttanut jopa Bowserin kätyrit taitetuiksi sotilaiksi ja värvännyt heidät joukkoihinsa.
Onneksi Mariolla on käytössään monia erilaisia uusia työkaluja, jotka auttavat varmistamaan voiton. Uusi kyky nimeltään 1000-Fold Arms tarjoaa pelaajille mahdollisuuden olla vuorovaikutuksessa pelin ympäristön kanssa venyttämällä ja vetämällä, kuorimalla ja paljastamalla uusia paikkoja, mikä auttaa sinua ratkaisemaan pulmia ja löytämään odottamattomia yllätyksiä. Seikkailun aikana pelaajat saavat apua vanhoilta ja uusilta liittolaisilta kuten King Ollyn omalta hyväluonteiselta Olivia-siskolta ja muilta epätodennäköisiltä liittolaisilta. Myös Bowser on onnistunut välttämään King Ollyn origami-juonen ja Mario hyväksyy ilomielin kaiken avun, jonka hän saa!
Paper Mario: The Origami King esittelee uuden taistelujärjestelmän, jonka avulla pelaajat voivat kehittää pulmanratkaisutaitojaan tehdäkseen mahdollisimman paljon vahinkoa vihollisille. Vaikka viholliset on muotoiltu paperista, nämä dynaamiset, vuoropohjaiset taistelut ovat kaukana paperin keveydestä. Näiden vihollisten voittaminen vaatii terävää mieltä.
Yksityiskohtainen maailma tutkittavana, monia hauskoja minipelejä ja useita mysteereitä ratkaistavana. Tätä kaikkea ja paljon muuta on luvassa uudessa hauskassa Mario-seikkailussa Nintendo Switchillä.
