Princess Maker 4 Portable

Premise via IGDB

The human kingdom is at war with the kingdom of magical creatures, commonly known as "demons". Human heroine Isabelle puts a stop to war, but disappears. Protagonist, a human soldier, sets out to search for her. 10 years later, when the war...