The Origami King je šestým dílem série Paper Mario, která v sobě kombinuje svět značky Super Mario, RPG prvky a unikátní grafické zpracování ve stylu papírových vystřihovánek. Papírovou verzi Houbového království tentokrát ohrožuje král Olly, jehož cílem je ovládnout svět a složit ho v origami. K dobytí světa hodlá využít armádu starého známého Bowsera, který si svou potupu nenechá jen tak líbit a společně s Mariem a Ollyho sestrou Olivií se vydává na cestu za záchranou zajaté princezny Peach.

Hra je po vzoru předchozích dvou dílů (Sticker Star, Color Splash) opět akční adventurou s prvky RPG se vším, co k tomu patří. Na Maria a jeho družiníky opět čeká průzkum rozsáhlého (a tentokrát otevřeného) světa plného barvitých NPC charakterů, bojovně naladěných nepřátel, předmětů k sesbírání a logických hádanek. Soubojový systém tentokrát využívá takzvaného prstencového systému, v němž je potřeba Mariovy útoky správně načasovat tak, aby zasáhly co nejvíce nepřátel pohybujících se po segmentech prstenců. Samozřejmostí je i ze sérií neodmyslitelně spjatý humorný příběh.