New Little King's Story follows players as they assume the role of King Corobo, tasked with reclaiming his kingdom from the Devil King, "The Nightmare." Players will experience an incredible journey as they visit seven different kingdoms and battle against evil dark lords that have captured the royal princesses. As King, gamers will need to lead their Royal Guard in every grand battle, and plan attacks wisely as they grow their populations and broaden their territories.

The action adventure title takes full advantage of the PlayStation Vita system, featuring upgraded 2D and 3D visuals, and utilizes intuitive touch controls, including the PlayStation Vita system rear touch pad. Players can also enjoy a myriad of newly added online features including downloadable content, item combining co-operative play and online leaderboards.