On a rainy night, eccentric tramp Mr. La Souris finds a corpse. But the body soon vanishes in his car leaving only his wallet. While the police start investigating a missing person report, La Souris concocts a plan to secure his find.

In this romance, a jilted lawyer joins the French Foreign Legion to help him forget his faithless love. While in the desert he espies a village beauty who is the exact double of his true-love.

When French criminal Corey gets released from prison, he resolves to never return. He is quickly pulled back into the underworld, however, after a chance encounter with escaped murderer Vogel. Along with former policeman and current alcoholic Jansen, they plot an intricate jewel heist. All the while, quirky Police Commissioner Mattei, who was the one to lose custody of Vogel, is determined to find him.