This is how you lose a time war by Amal El-Mohtar

Two societies, Garden and Agency, both utilize time travel to preserve their footholds in modern civilization. Red and Blue, two agents from the conflicting factions, continually meet one another across space and time, both hoping to come out on top with sabotaging and stabilising timelines that will benefit their potential futures. From both weird and wonderful pasts and futures, unknowingly something happens. With every future altered and countless missions completed an attraction is made, although criminal, neither can resist their growing bond. 

Pursuing this unfamiliar relationship will only result in death of both individuals, and yet with the ongoing war, there can only be one winner.

This unique novel shows the innumerable ways time travel can be used to propel one’s ideas and values on to others in totalitarian style and how the smallest of changes to timelines can affect the future considerably in whosoever favor. Cruelty and countless battlefield taunts fills this book but it holds hidden themes of romance and heavy feelings, almost like a modern re-telling of Romeo and Juliet. An unexpected take on time travel, yet gorgeous in its imagery and surprising passion.

Author: Amal El-Mohtar
Publisher: New York: Saga Press, 2019

Further information:
Goodreads 
Author website
TOR.COM blog