Découvert il y a plus de trois ans sous sa forme originelle sur Wii, Little King's Story s'était fait remarquer avant tout grâce à son concept très inspiré du fameux Pikmin, mais aussi pour sa bande-son constituée de grands morceaux classiques. Propulsé dans la peau d'un roi décidé à étendre les limites de son royaume, le joueur devait commander ses troupes en les balançant littéralement à la tête de ses adversaires. Un rondin de bois vous barrait la route ? Il suffisait d'y envoyer un groupe de bûcherons pour dégager le chemin. Vous aviez un pont à construire ? Les charpentiers n'attendaient qu'un signal de votre part pour se mettre à la tâche à l'unisson. Impossible de ne pas faire le rapprochement avec la série Pikmin de Nintendo, même si Little King's Story se démarquait habilement en ajoutant la possibilité de remplir des quêtes et de construire des bâtiments pour spécialiser ses unités, comme dans un jeu de gestion classique.

Avec New Little King's Story, les développeurs ont pris le parti de dépoussiérer la formule en proposant déjà une refonte complète des graphismes visant à rendre le soft un peu moins « gamin ». Il faut dire que la version Wii optait pour un design extrêmement naïf et assez trompeur, laissant croire que le titre s'adressait aux plus jeunes alors que sa richesse le destinait plutôt à un public plus âgé. Il en découlait d'ailleurs quelques situations improbables, comme le fait de voir un roi n'ayant pas plus de 8 ans entouré d'un harem de princesses toutes folles de lui. Sur Vita, notre roi Korobo semble avoir au moins atteint l'adolescence, et même si le style manga ne plaira pas forcément à tout le monde, force est de reconnaître qu'il sied tout à fait à cet univers coloré sans rien lui retirer de sa dimension délirante. Que les puristes du jeu original se rassurent, on y croise toujours autant de rois fêlés et de boss grotesques qui donnent lieu à des scènes d'anthologie qui font tout le charme de Little King's Story.

Non content de parader fièrement avec son tout nouveau design, le soft prend également la peine de chambouler un petit peu l'histoire générale en faisant intervenir de nouveaux enjeux et des personnages inédits. Un petit prologue permet ainsi de prendre le jeu en main aux côtés d'un certain Azur alors que le jeune roi Korobo doit fuir son château pris d'assaut par une horde de monstres. Le temps de l'insouciance est définitivement révolu et le monarque va devoir prendre les choses en main s'il veut reconquérir son royaume. Son aventure le conduira ainsi sur les terres des seigneurs rivaux, lui donnant l'occasion de délivrer une série de princesses captives en explorant les quatre coins des contrées d'Alpoko. On démarre donc dans une simple cahute en bois que l'on devra progressivement agrandir, moyennant finances, pour en faire un château digne de ce nom avec sa cour, sa ferme, son village et sa population sans cesse croissante. Mais l'argent ne pousse pas tout seul, et c'est seulement en osant explorer les territoires hostiles pour les annexer que vous pourrez parvenir à vos fins. Le meilleur moyen de renflouer les caisses du royaume sera donc d'accepter les requêtes de vos habitants pour mener à bien différentes missions dont les récompenses vous donneront les ressources nécessaires au bon développement de votre château.

Non négligeable dans New Little King's Story, l'aspect gestion consiste grosso modo à construire différents bâtiments destinés à accueillir les citoyens insouciants pour les spécialiser dans toutes sortes de métiers. Leur effectif total augmente au fil de votre progression, tout comme les possibilités de développement qui vous sont offertes, rendant l'expérience de jeu de plus en plus intéressante. Car vous aurez besoin de chaque domaine de compétence pour explorer les environs : les paysans se chargeront de fouiller le sol pour y dénicher des trésors, les soldats et les archers vous défendront contre les nombreux ennemis, les bûcherons découperont le bois pour ouvrir de nouveaux passages, les charpentiers bâtiront des ponts, les cuisiniers régleront leur compte aux poulets sauvages les plus hargneux, tandis que les mineurs vous aideront à franchir les passages rocailleux. D'autres métiers encore plus particuliers vous seront accessibles tout au long de l'aventure, relançant continuellement le sentiment de découverte et l'envie d'aller encore plus loin vers l'inconnu. Chaque jour, les citoyens posteront de nouvelles requêtes dans la boîte à idées, et vous serez libre de les accepter ou non pour relever des défis de plus en plus corsés qui seront pour la plupart optionnels et limités dans le temps.

Cette version Vita apporte, au niveau du gameplay, un bon nombre de remaniements assez judicieux, comme le fait de considérer le roi comme une unité spéciale à part entière. Concrètement, votre roi acquiert désormais de l'expérience et peut véritablement se défendre au corps-à-corps à l'aide de son épée, même si son rôle est avant tout de garder le contrôle de ses troupes en restant en retrait pour ne pas périr bêtement au beau milieu d'une expédition. Le niveau d'expérience de chaque unité augmente individuellement en fonction des actions qu'elle accomplit, les trésors acquis pouvant être équipés sur chacun selon votre bon vouloir. Au fil du temps, des liens se tisseront entre vos gens qui, une fois amoureux, pourront aller se marier à l'église pour avoir des enfants en toute légitimité. L'hôpital accueillera régulièrement les individus blessés tandis que le tout nouveau magasin d'alchimie vous permettra de concevoir des objets divers à l'aide de matériaux. Cette fonction autorise d'ailleurs les échanges en ligne, un système de classement online étant également pris en compte pour la plupart des quêtes. A cela s'ajoutent bon nombre d'éléments encore inédits, comme l'intégration des animaux ou le fait de pouvoir recourir à des objets via une interface plus intuitive que par le passé. Globalement, la très grande redondance du système de jeu se fait un peu moins ressentir sur cette version Vita, mais on peste néanmoins régulièrement contre les limitations de la caméra et les ralentissements qui surviennent dès qu'il y a beaucoup d'unités à l'écran.