Ida, une femme d'une quarantaine d'années, vit avec un équipage de cinq personnes sur un voilier. Lors d'une permission à Marseille, la Légion étrangère française attire l'attention d'Ida, qui se fixe un nouvel objectif : traverser la Méditerranée pour se rendre dans la ville algérienne de Sidi Bel Abbès, siège de la Légion jusqu'à l'indépendance du pays en 1962.