Ida lives on a sailing yacht with a crew of five men. While on shore leave in Marseilles, she becomes fascinated with the French Foreign Legion and decides to sail to Sidi Bel Abbès, the Legion's former headquarters in Algeria.