Bump Idea 2: The Enemy 
Genre: Fantasy/Modern Fantasy 

Two immortal warriors locked in endless combat are forced to fight together to defeat a greater threat. This could be set in either medieval style times or modern, or for fun we could do both at the same time with flashback interludes.