Hoewel Samira houdt van de woestijn van Algerije, haat ze het land ook. Steeds weer is ze bang dat de politie haar geliefde Adon zal vinden en opsluiten. Zij leven in angst, alleen op hun geheime ontmoetingsplaats in de ruïne bij de oase voelen ze zich veilig. Het liefst zouden ze het land verlaten, maar ze willen Atara, de zuster van Adon die geen uitreisvisum krijgt, niet in de steek laten. Door de verhalen van Atara komt voor Samira de geschiedenis van Algerije en de Kel Rela, de aristocratische stam van de Toearegs, tot leven. Dan barst het gekkenhuis van het moderne westen los. Tijdens de rally Parijs-Dakar krijgt Atara een kans haar vrijheid te bemachtigen.