Ida (Angeliki Papoulia) bereist mit ihrer fünfköpfigen Besatzung auf einem Segelschiff das Mittelmeer. Als sie in Marseille auf die Französische Fremdenlegion trifft, steht sie einer verschlossenen Männerwelt gegenüber, die eine seltsame Faszination auf sie ausübt. Sie beschließt, mit ihrem Team der Spur der Legionäre zu folgen. Ihr Weg führt Ida und ihre fünf Begleiter über Korsika nach Algerien. Auf der gemeinsamen Reise verschwimmen die Grenzen zwischen Traum und Realität, während das Leben auf See ein besonderes gegenseitiges Verständnis hervorbringt.