이다는 다섯 명의 남자 선원과 배에 산다. 마르세유에서 비밀스러운 남자들의 세계, 프랑스 외인부대에 이끌린 이다는 지중해를 건너 그 흔적을 쫓기로 한다. 외인부대가 주둔했던 역사적 장소인 알제리를 향한 항해가 시작된다.