Disgaea (2006)

Laharl, the demon prince of the Netherworld and son of the late Lord Krichevskoy, is awakened by Flonne, the sugary-sweet angel-in-training sent to assassinate the overlord. Etna, the Prinnies, and Flonne, join the selfish, disgruntled, and perpetually hungry Laharl as he treks the deepest, darkest realms to become king of the cursed land.