Ida vive en un barco con su tripulación de cinco hombres. En Marsella le llama la atención el reservado mundo masculino de la Legión Extranjera Francesa y decide seguir sus huellas por el Mediterráneo. Cuando Ida y sus marineros viajan a Córcega para dirigirse después al histórico cuartel de la legión en Argelia, las fronteras y las certitudes se difuminan mientras la vida en la mar produce un especial tipo de comprensión mutua.