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. Inspector Vidot is a hardworking Paris police detective who cherishes quiet nights at home. But when he follows a lead from a grisly murder to the abode of an ugly old woman, he finds himself turned into a flea.