"Lot Feniksa" to typowy film przygodowy. Samolot towarowy wiozący amerykańskich pracowników zajmujących się wydobyciem ropy naftowej rozbija się na pustyni w Mongolii. Rozbitkowie znaleźli się w sytuacji bez wyjścia - nikt nie przyjdzie im z pomocą, kończą się zapasy żywności i wody, a na dodatek zostali zaatakowani przez pustynnych przemytników. Jedyną nadzieją na ocalenie jest dokonanie rzeczy niemożliwej - zbudowanie nowego samolotu z wraku rozbitej maszyny.