So, okay, I’ve got to talk about 'The Bronze Horseman' by Paullina Simons, because it fits this but in a way I think gets overlooked. Yes, it’s primarily about Tatiana and Alexander during the siege of Leningrad, and they’re both Soviet, so not classic enemy lines. But the real ‘enemy’ tension comes from Alexander’s hidden identity and political loyalties—he’s an officer with a dangerous secret that makes him an enemy of the state. Tatiana’s love for him is, in a very real sense, a betrayal of her country’s regime. The fear, the constant surveillance, the need to hide their relationship from their own side… it creates that same desperate, forbidden pull as a classic cross-frontline romance. It’s less about uniforms and more about ideology as the dividing line.
On the more traditional side, I recently read 'The Last Hour' by Will Babbington, which is a WWII story about a British SOE agent and a German Abwehr officer. It’s very much a cat-and-mouse game that turns into something else. The pacing is frantic, and what stood out was the sheer logistical nightmare of them trying to trust each other—every meeting could be a trap, every piece of intel could be disinformation. It’s exhausting to read in a good way, because you feel that paranoia. The relationship isn’t romanticized; it’s raw and based on a shared, grim realization that their respective commands are using them. It’s more about survival than grand passion, which feels horribly plausible for the setting.
I see a lot of people recommending obvious ones like 'The Nightingale' (which is fantastic, but the central romance isn’t truly across enemy lines in the same way) or 'Enemy Mine' (which is sci-fi, but the core idea is there). For me, the best ones in this niche make the ‘enemy’ status a tangible, active obstacle that shapes every interaction, not just a backdrop that disappears once they’re attracted to each other. 'The Bronze Horseman' does that through internalized political terror, while something like 'The Last Hour' does it through external espionage pressure. The common thread is that the war isn’t just happening around them; the war is the relationship. I found myself less interested in whether they’d end up together and more in whether they’d survive the next chapter without being shot by their own sides.