Princess Maker 4 DS Special Edition

The human kingdom and the kingdom of magical creatures have been at war for generations. A human heroine named Isabelle finally negotiates a lasting peace — then vanishes. A soldier who served with her spends years searching. A decade later, with war threatening to reignite, he finds her — just long enough for Isabelle to place a small girl in his arms, hand off her demon servant Cube, and disappear again. What becomes of the girl is now entirely up to him.