This is How You Lose the Time War by Amal El-Mohtar, Max Gladstone

Two time-traveling agents from warring futures, working their way through the past, begin to exchange letters—and fall in love in …