Nous sommes en 1930. Pour rejoindre son père en Mauritanie, Julien va voyager à bord d'un des avions de l'Aéropostale, qui achemine le courrier entre la France et l'Amérique du Sud, via l'Afrique occidentale. Cette compagnie générale Aéropostale deviendra légendaire. Ses pilotes sont des héros, dont les noms resteront célèbres : Mermoz, Guillaumet, Saint-Exupéry... Mais aujourd'hui, à l'escale de Cap-Juby, l'appareil dans lequel Julien devait prendre place est porté disparu. Et tout doit être tenté pour retrouver son équipage dans le désert...