Regatul a fost înghițit de amenințarea origami! Alătură-te lui Mario și noii sale partenere, Olivia, în timp ce își croiesc drum printre răii soldați pliați pentru a repara peisajul deteriorat și încearcă să o elibereze pe prințesa Peach din ghearele maleficului rege Olly în această aventură plină de umor cu elemente RPG. Seria Paper Mario se îndreaptă spre Switch cu subtitlul The Origami King. Dezvoltarea a fost din nou asigurată de Intelligent Systems, studioul din spatele unor titluri precum seria Fire Emblem.