Ida (
Angeliki Papoulia), eine Frau in den Vierzigern, lebt mit einer fünfköpfigen Besatzung auf einem Segelboot. Während eines Landurlaubs in Marseille wird Ida auf die französische Fremdenlegion aufmerksam und setzt sich ein neues Ziel: Sie will über das Mittelmeer in die algerische Stadt Sidi Bel Abbès segeln, die bis zur Unabhängigkeit des Landes im Jahr 1962 Sitz der Legion war.