Królestwo zostało pochłonięte przez origami menace! Dołącz do Mario i jego nowej partnerki, Olivii, jak walczą na swój sposób przez złych Składanych Żołnierzy, aby naprawić zniszczony krajobraz i spróbować uwolnić księżniczkę Peach ze szponów złego króla Olly'ego w tej humorystycznej przygodzie z elementami RPG. Seria Paper Mario zmierza na Switcha z podtytułem The Origami King. Dewelopingiem ponownie zajęło się Intelligent Systems, studio stojące za takimi tytułami jak seria Fire Emblem.