This How you Lose the Time War, by Amar El-Mohtar and Max Gladstone

"This is How You Lose the Time War" is a Hugo Award winning epistolary novel about two time travellers, Red and Blue, from warring factions.