New Little King’s Story adquiere la forma de un juego de rol en el que el jugador deberá reclutar los enclaves aislados del reino y convertirlos en un ejército unificado. El juego permitirá libertad de movimientos en busca de reclutas y de objetos que nos ayudarán en el viaje. La pantalla táctil del sistema portátil PlayStation Vita permitirá controlar, reclutar y enviar a sus seguidores a la batalla o a otros lugares mediante un simple gesto.
El mundo de New Little King’s Story cuenta con una enorme variedad de personajes, cada uno con su personalidad única, que ejercerán un papel crucial en el viaje hacia la derrota de The Nightmare. Consejeros y guerreros pondrán a disposición de la misión sus características y atributos particulares, añadiendo nuevas habilidades al creciente ejército. Al mismo tiempo, contaremos con un detallado mapa como el medidor temporal, que muestra el transcurso del día y de la noche, en la que es necesario el descanso de los súbditos tras los esfuerzos realizados. Es de destacar también el constante cambio del mundo del juego relacionado con el crecimiento del ejército de Corobo, con el correspondiente crecimiento del valor y confianza de las fuerzas de Corobo según se avanza en la lucha contra el malvado The Nightmare.