Well I will need some help with the plot.
The story starts with MC, a mercenary who gets paid by the Kingdom of Rodos to fight in the against an enemy invasion, these are not humans but demons! From the Demonic Empire at the other side of the Ghost Sea.
MC goes into war, where he encounters demons of all spices: werewolves, lizardmen and more, due to his great swordmanship skills he defeats them yet is surprised by the attack of beautiful dark haired woman, who turns out to be the Governor of the Demonic Province of Argalos.
The fight seems to end in a draw and the Demonic army retreats back to Argalos, however when MC returns to his tent outside of the Kingdom's walls he is surprised by the female demon once again