Η Μαρί, μια παθιασμένη νεαρή πιλότος, ξεκινάει ένα ταξίδι με σκοπό να βρει τον αγαπημένο της, που χάθηκε στην έρημο της Σαχάρα κατά την διάρκεια μια πτήσης από το Λονδίνο στο Κέιπ Τάουν. Όταν το αεροπλάνο της προσγειώνεται αναγκαστικά στην καρδιά της ερήμου, γνωρίζει τον συνταγματάρχη Αντουάν Σοβέ του γαλλικού τάγματος, o οποίος αποφασίζει να την βοηθήσει να βρει τον άνθρωπό της. Οι δυσκολίες που θα αντιμετωπίσουν στην έρημο θα τους φέρουν πιο κοντά και σύντομα, ένας ξεχωριστός έρωτας θα γεννηθεί.