After a war, our guy's girlfriend's parents were killed. This made her so depressed that she joined a cult and left him. And this made him so depressed that he did nothing but drink, until he heard that his girlfriend is now one of the cult leaders. He decided to go find her, but ran into a bit of trouble. He is found by a bandit boss girl, who decided to join him.
Going from cult controled cities to cities, he soon collected a total of 8 girls. In between the stories are small battles. When they kill an enemy in a battle, a heart will be dropped.
Picking up the heart before an enemy does gives healing and stat boost for that battle only. At the end, whoever gets the most hearts also gets our guy.