New Little King's Story jest nową wersją gry Little King's Story, którą wydano w 2009 roku na konsoli Wii. Poza zmienioną szatą graficzną, twórcy z japońskiego AQ Interactive i Konami zaimplementowali szereg poprawek oraz wprowadzili nowe opcje wykorzystujące możliwości konsoli PS Vita. Tytuł jest oryginalną mieszanką prostej strategii, gry cRPG oraz przygodówki.

  Fabuła przenosi nas do bajkowego i fantastycznego świata. Głównym bohaterem gry jest 14-letni król o imieniu Corbo. Młody władca pragnie odebrać ziemie swojego królestwa z rąk sług zła, zwanych przez jego poddanych „Koszmarami”. Odbicie należących do Corbo włości jest jednak dopiero początkiem jego przygód, bowiem chce wyzwolić on także sąsiadujące królestwa oraz uwolnić ich porwane przez Koszmary księżniczki.

Głównym celem zabawy jest pokonanie najeźdźców oraz odebranie im zagarniętych i złupionych królestw. Młody władca osiągnie ten cel jedynie rozbudowując i rozwijając należące do niego miejskie budynki, pozwalające na rekrutowanie jednostek bojowych oraz poprzez wykonywanie dziesiątek misji i zadań, z których tylko część jest związana z głównym wątkiem fabularnym. Wszystkie ulepszenia kupujemy za zdobyte złoto. W trakcie rozgrywki kontrolujemy jedynie Corbo, poruszając się nim swobodnie po trójwymiarowej mapie. W zależności od poziomu rozwoju miasta, do króla dołącza także od kilku do kilkunastu żołnierzy, którzy nie odstępują go na krok. Za pomocą ekranu dotykowego możemy zaznaczać jednostki i ustawiać je w formacje bojowe. Okażą się one przydatne w czasie walk z różnymi typami przeciwników, także takimi, którzy osiągają monstrualne rozmiary. Co ważne, także dowódca nie unika starcia i dysponuje wieloma rodzajami ataków. Warto dodać, że postępy w grze możemy porównywać z innymi graczami dzięki sieciowym tablicom osiągnięć.

Oprawa graficzna jest kolorowa i w przeciwieństwie do wersji na Wii, korzysta z estetyki znanej fanom gier jRPG. Modele postaci jak i otoczenia są uproszczone, ale przyciągają wzrok i mają swój niepowtarzalny urok.