Otra de las apuestes fuertes de Konami para PlayStation Vita es "New Little Kings Story" una nueva entrega de la serie desarrollada íntegramente para la portátil de la que nos llegan nuevas capturas extraídas directamente del juego de rol en movimiento. En el juego para PS Vita el jugador deberá reunir a pequeños grupos de súbditos para crear un ejército unificado. Alguna de las imágenes ilustra el sistema a través del cual los usuarios podrán moverse libremente por el reino en busca de los reclutas y objetos necesarios para conseguir su fin.

El juego pretende ofrecer un mundo mágico lleno de personajes con los que se podrá interactuar. Consejeros y guerreros ofrecerán sus cualidades particulares, aportando diferentes características al creciente ejército y aumentando sus habilidades. Los usuarios deberán lidiar también con el paso del tiempo, como el día se convierta en noche, haciendo que las tropas descansen después de sus misiones y el mundo del juego vaya cambiando mientras el ejército del joven 'Rey Corobo' va aumentando, proporcionando confianza al reino y haciendo que los súbditos regresen a sus rutinas, mientras se rebelan contra el malvado 'The Nightmare'.