Valentin (JEREMY IRONS) is an English professional thief and con man who uses his charisma and wits to pull off his jobs without anyone getting hurt. He dreams, however, of selling the high seas in a yacht purchased from Thierry (THIERRY LHERMITTE), but suffers from bouts of blackouts and amnesia. Even so, and despite living with Francoise (ALESSANDRA MARTINES), he decides to sail around the world by himself.
After another blackout session at sea, he finds himself in a coastal Moroccan town under the care of Dr. Lamy (JEAN-MARIE BIGARD), who's also treating another blackout sufferer, Jane Lester (PATRICIA KAAS). She's a Parisian nightclub lounge singer whose boyfriend has decided to run off with her singing partner, and is now in the African country looking for a cure for her ailment and a new lease on life, much like Valentin.
The two meet, become friends and head off for the tomb of a Moroccan leader that supposedly will cure any malady. Yet, when the jewels of the wealthy Madame Falconnetti (CLAUDIA CARDINALE) end up being stolen, the authorities soon suspect that Valentin is their man. From that point on, the jewel thief and the lounge singer hope that their chance meeting might change their lives for the better.