Království bylo zachváceno origami hrozbou! Přidejte se k Mariovi a jeho nové parťačce, Olivii a probojujte se skrze zlé Folded Soldiers (Složené vojáky) a opravte poničenou krajinu a pokuste se osvobodit Princeznu Peach ze spárů zlého krále Ollyho v tomto humorném dobrodružství s RPG prvky. Série Paper Mario míří na Switch s podtitulem The Origami King. O vývoj se opět postaralo studio Inteligent Systems, stojící také například za sérií Fire Emblem.