New Little King's Story débute comme les contes d'autrefois. Il était une fois un timide adolescent de 14 ans, le Roi Corobo, régnant sur une terre sinistrée,  Apolko, contrée située au plus profond de la Terre. Un mystérieux envahisseur, le Cauchemar, dévaste le monde et pour repousser la menace, il vous faudra guider vos troupes au combat pour sauver le royaume. Il ne faudra d'ailleurs pas hésiter à mettre la main aux finances pour renforcer les capacités de vos gardes, car certains ennemis se montreront particulièrement coriaces. Le jeu offre par ailleurs un large panel d'activités, car outre la collecte des ressources, il vous faudra construire de nouveaux bâtiments, et préparer la conquête des territoires voisins. Au gré de la progression, on pourra se lancer à la conquête de trésors, idéal pour pouvoir continuer ses travaux au château ou se prémunir des défis lancés par les souverains adversaires. Par rapport à l'original sorti sur Wii, et développé par feu-CING, New Little King's Story apporte des fonctionnalités destinées à rendre la progression plus évidente (notamment la sauvegarde accessible d'un simple téléphone ou la possibilité de payer la directrice de l'hôpital pour restaurer plus rapidement les forces de vos soldats).

Oubliez l'acidulée et le design naïf de l'édition original. Le graphisme affiche une direction artistique entièrement renouvelée. Ce n'est pas déplaisant pour autant, avec un habillage très manga, parfois un peu osé, mais démuni de l'humour et d'une partie du charme du titre de CING. New Little King's Story n'est plus aussi délicat que son ainé, et les princesses rescapées pourront désormais vous assister durant les affrontements. La jouabilité rappelle beaucoup le jeu Pikmin de Nintendo, tout juste pourra t-on lui reprocher un déplacement un peu lent des personnages et une animation qui connait parfois de sérieuses saccades dès qu'il y a trop de monde à l'écran. La bande son est essentiellement composée de musique classique, mais remixée à la mode actuelle. En bref, ce New Little King's Story ne manquera pas de surprendre les habitués au genre.