In 1959 Paris, a CIA agent mystified by Parisian girls, a beautiful young witch, a police detective turned into a flea while investigating a murder, and a fun-loving American in way over his head find their paths crossing in unusual ways.