Babayaga by Toby Barlow

Will is a young American ad executive in Paris. Except his agency is a front for the CIA. It’s 1959 and the cold war is going strong. But Will doesn’t think he’s a warrior—he’s just a good-hearted Detroit ad guy who can’t seem to figure out Parisian girls.

Zoya is a beautiful young woman wandering “les boulevards, “sad-eyed, coming off a bad breakup. In fact, she impaled her ex on a spike. Zoya, it turns out, has been a beautiful young woman for hundreds of years; she and her far more traditionally witchy-looking companion, Elga, have been thriving unnoticed in the bloody froth of Europe’s wars… Read more.