Kraljestvo je zajela origamijska grožnja! Pridružite se Mariju in njegovi novi sopotnici, Olivii, ter se prebijajte skozi zle Folded Soldiers (Zložene vojake), obnovite uničeno pokrajino in poskušajte osvoboditi princeso Peach iz krempljev zlobnega kralja Ollyja v tem humornem pustolovskem RPG-ju. Serija Paper Mario prihaja na Switch s podnaslovom The Origami King. Za razvoj se je ponovno poskrbelo pri studiu Intelligent Systems, ki stoji tudi, na primer, za serijo Fire Emblem.