Venus & Braves: Majo to Megami to Horobi no Yogen

You play as a soldier named Blood Boal. In the year 999 you are revived and are granted immortality by the goddess Ariah. She explains to you that a prophecy foretold the Apocalypse, a total destruction of human civilization in 1099. You must build an army of fourteen best soldiers and try to prevent the Apocalypse. The game advances through the hundred years between your rebirth and the prophesied Apocalypse. The strategic turn-based battles take place on a grid four squares wide and three rows deep. Seven of your fourteen warriors can actively participate in battle. You put the soldiers on the field in three rows: the first one attacks, the second one either supports the attackers or attacks with bows, the third one heals. Your HP is replenished after each battle, but soldiers carry over fatigue and excessive damage until their stats are lowered and you must bring them back to the town to rest. Since the soldiers you recruit age and eventually become unable to participate in battles (the immortal hero always remains the same), you must arrange the fights in such a way that a male and a female soldier will fall in love. If you have successfully developed a love story between two soldiers, they will bring children to the world, which will typically become stronger than their parents.