Ida é uma mulher que mora em um iate à vela com uma tripulação de cinco homens, de diferentes nacionalidades. Em Marselha, ela fica fascinada pela Legião Francesa, e parte, com sua tripulação, para traçar a rota desta tropa lendária. A viagem os levará a Córsega e finalmente a Sidi Bel Abbès, o antigo quartel-general da Legião na Argélia. Ao longo do caminho, as fronteiras se misturam, a vida no mar produz uma compreensão mútua e um antigo legionário retorna.