Transman spy Charley MacElroy travels to Paris to help French authorities break up a Neo Nazi plot to scatter dirty bombs throughout the city. His older lover Electra comes along to study French, but she soon discovers Dickie Borque, an sinister British aristocrat with lavender hair, may be behind the plot. Charley, however, is not so sure.
Meanwhile, she and Charley begin having love troubles when he suggests opening up their relationship to suit his pansexual desires. After discovering that he may have been fooling around with his attractive new male assistant, Electra moves out in a huff. Soon Charley is wandering the quays alone, trying to find the dirty bombs while wistfully longing for his love.
Electra enlists the help of Dickie’s feisty eighty-something milliner, Odile, to break up the plot. But then suddenly, Electra disappears. Now Charley must search frantically for both the bombs and Electra amidst the cafes, conversation, and the gleaming, rainy streets of Paris in winter.