Frank Towns (Dennis Quaid) é um piloto de aviões de carga que, juntamente com seu co-piloto A.J. (Tyrese), é enviado para a Mongólia. A dupla tem a missão de retirar do local uma equipe de exploração petrolífera, já que o projeto fora interrompido. Pouco após a decolagem do vôo de volta, quando sobrevoam o deserto de Góbi, o avião enfrenta uma forte tempestade de areia, que arranca suas antenas e destrói o motor esquerdo. O avião sofre uma pane geral e Frank é obrigado a realizar uma aterrissagem forçada em pleno deserto. Com o avião avariado e sem chances de conserto, os 11 tripulantes se vêem presos no deserto e, para piorar, com pouca água e comida. Até que um dos sobreviventes, Elliott (Giovanni Ribisi), propõe uma idéia louca: construir um novo avião com os destroços do primeiro. A proposta é rechaçada por todos de imediato mas, com a situação se tornando cada vez mais crítica, eles decidem arriscar e levar o plano adiante.