Nel 1934 il giovane André Malraux, accompagnato dal pilota e amico Eduard Corniglion-Molinier, intrapredne come inviato del giornale "L'Intransigeant" un viaggio in aereo sul deserto yemenita, alla ricerca della leggendaria capitale della regina di Saba. Il giovane vincitore del premio Goncourt è determinato a scoprire ciò che da duemila anni nessun europeo ha potuto contemplare: una città che appartiene alla storia, alla tradizione biblica, al mito.