Kada pilot teretnih aviona Frank Towns i njegov kopilot AJ budu poslani u Tan-sag Basin u Mongoliji kako bi evakuirali osoblje s istraživanja naftnih polja, nemaju pojma da će se rutinska operacija pretvoriti u borbu za život... i nevjerojatan pothvat. Ubrzo nakon polijetanja, dok su letjeli preko pustinje Gobi, zrakoplov je naletio na pješčanu oluju koja je iščupala sustav za navigaciju i uništila lijevi motor. Dok pijesak i šljunak udaraju po trupu, zrakoplov gubi visinu i prisiljen se spustiti usred najzlokobnije pustinje na svijetu... I to u srpnju.
Zrakoplov je oštećen i ne može se popraviti, a preživjelih jedanaestero putnika i posada imaju vrlo malo hrane i vode. Dok padaju optužbe i rastu napetosti, situacija biva sve gora. Ekscentrični, zagonetni muškarac Elliott - koji je popis putnika dodan u posljednji trenutak - daje im nadu predlažući da od neoštećenih dijelova C-116 sagrade novi avion i da ga nazovu Feniks. Towns i drugi odbace Elliottov plan kao nepraktičan, ako ne i apsurdan. Štoviše, to bi još brže uništilo njihove ograničene resurse i energiju. Kako se njihov broj smanjuje, a šansa da će ih netko spasiti blijedi, shvaćaju da je Elliottov plan njihov jedini izlaz: jedini način da odu jest - u zrak. Preživjeli ostavljaju svoje nesuglasice po strani i pod Elliottovim vodstvom počinju konstruirati Phoenix. Dok novi zrakoplov počinje dobivati svoje obrise, zadaća se čini nemogućom... Ali to je jedini izlaz.