Paper Mario: The Origami King es un videojuego de acción y aventuras cargadas de buen humor donde conocemos a Olivia, la nueva compañera de Mario en su viaje a lo largo de los rincones más recónditos de un mundo hecho de papel en su objetivo rasgar las siniestras serpentinas de papel y rescatar a sus amigos antes de que estos sean transformados en secuaces plegados de los malvados planes del rey Olly. Con Paper Mario: The Origami King Nintendo garantiza una propuesta donde los usuarios han de demostrar sus dotes para la estrategia y la resolución de puzles.