PureMind ~Prelude to HarlemBlade~

You play the role of Rian, who lost his memory and was taken care of by a mercenary called Will since 3 years ago. Since then Rian joined Will's mercenary group to work and got pretty popular, especially among girls. Now, Will orders Rian to help stop the war between 2 foreign countries, and through this journey Rian will gradually recover his memory. After Will gives you the task, you have the freedom to choose 1 of the 3 main heroines by finding them in your town. Later, a knight (female) who is one of the 2 warring countries will join you.

[From Anime Densetsu]