Você provavelmente está pensando na série Orion de Ben Bova.
Orion (ou O'Ryan e vários outros pseudônimos) viajam para trás através do tempo, vivendo múltiplas vidas, e ele luta contra um adversário a cada vez. Isso significa que suas memórias de por que ele está lutando estão todas na ordem errada, e Ahriman, o antagonista, sabe cada vez menos sobre as razões do conflito à medida que o livro avança.
Agora, eu absolutamente não consigo encontrar uma boa referência para isso, então peço desculpas por lá, mas o link abrange a maioria dos princípios básicos.