Fransız Yabancı Lejyonu ile heyecanlı bir karşılaşmanın ardından Ida, bu efsanevi birliğin rotasını izlemek için hiçbiri aynı dili konuşmayan beş kişilik kendi birliğiyle yelken açar. Onların amacı, Akdeniz'i geçerek, 1962'de ülkenin bağımsızlığına kadar lejyonun karargahı olan Cezayir'in Sidi Bel Abbès kasabasına ulaşmaktır.