Boss, Take Me with You to Catch Monsters!

The story of two half-immortals fighting around, meeting their old attacker on the way, and then continuing to fight (I have zero ability to summarize...) Concept: Easy and simple life