De game is de opvolger van Little King's Story, dat in 2009 uitkwam voor Wii. Dit tweede deel wordt ergens in 2012 verwacht. New Little King's Story wordt gemaakt door Marvelous Interactive. De ontwikkelaar van het origineel, Cing, heeft zijn deuren in 2010 vanwege een faillissement moeten sluiten.

De gameplay is in dit tweede deel hoofdzakelijk onveranderd gebleven en biedt een combinatie tussen bouw-, strategie- en role-playing-games. Het Vita-deel heeft touchscreen-besturing, een dag-en-nachtcyclus en omgevingen die beïnvloed worden door het beleid van de spelers.