Después de los controversiales Paper Mario: Sticker Star y Color Splash, tal parece que Nintendo planea regresar a lo que hizo tan especial a los primeros dos juegos con The Origami King. Sin embargo, el título contará con un par de cambios a la fórmula general de la serie, como lo es la inclusión de un mundo abierto.