Warrior
Hero of Warriors
I know this is a bit of a long shot considering that it's a slightly vague idea. I was thinking that Warriors had gotten summoned to another world, or something of the sort, and has to find his way back home, but along the way, he falls in love with someone and has to make the choice to either stay or leave.