Paper Mario: The Origami King es un nuevo capítulo en las aventuras de Mario que enviará al fontanero bigotudo al mundo de papel del origami. La trama se centra en el traicionero rey del origami Ollie, quien convirtió a la princesa Peach en una figura de papel y la selló con una serpentina mágica. Mario contará con la ayuda de su nueva amiga Olivia y otros increíbles aliados para salvar a la niña.