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.

1956. Algeria is a French colony. Fernand and Helene are madly in love. Fernand is an activist, fighting for independence alongside the Algerians. Helene is fighting for Fernand’s life. History will irrevocably change the course of their destiny.