In Paper Mario: The Origami King voor Nintendo Switch begeleid je Mario en zijn metgezel Olivia op een hilarisch avontuur dat je door een wereld van papier leidt. Ga de strijd aan met de Origami-Koning en zijn leger van vouwdienaren, sluit je aan bij bijzondere metgezellen en gebruik magische krachten om de wereld te redden. De sluwe koning Olly heeft prinses Peach in origami veranderd, haar kasteel verwoest en met magische slingers vastgebonden. Maar maak je geen zorgen - Mario en zijn metgezel Olivia zijn er om te helpen. Tijdens je reis om de papieren banden te verwijderen, bezoek je de meest uiteenlopende locaties, waaronder broeierige woestijnen en uitgestrekte zeeën. Je ontmoet een kleurrijke groep personages die je helpen de slingers op te lossen en te voorkomen dat je vrienden in vouwdienaren worden veranderd. De vouwdienaren hebben enige schade aangericht. Gelukkig heeft Olivia magische vouwkrachten waarmee je niet alleen de omgeving kunt repareren, maar ook alle Toads kunt redden die in bizarre situaties vastzitten. Met krachtige papieren acties zoals de verre vouwarmen kun je de door de vouwdienaren gevangen bewoners redden en het paddenstoelenkoninkrijk stukje bij beetje weer opbouwen. En als het erop aankomt, ga je de strijd aan met Olly's vouwdienaren en enorme bazen in gevechten die zowel je tactische vaardigheden als je puzzeloplossend vermogen op de proef stellen.