电影《凤凰劫2004》讲述了一群受困于沙漠中的石油勘测队员在生死存亡的考验下，团结一心克服重重困难，最终修复摔毁的飞机，争分夺秒逃离大沙漠的故事。

故事的主人公是弗兰克·托恩斯，他是一名飞机驾驶员，负责将石油工人和物资送往偏远的地区。这次，他接到了一项任务，需要将一批工人运送到北京。然而，在飞越蒙古境内时，突如其来的沙尘暴使飞机遭受了巨大的损坏，不得不紧急降落在蒙古戈壁滩上。虽然幸运地没有人员伤亡，但他们却陷入了生死悬于一线的绝境中。

飞机上的通信设备损坏严重，与外界失去联系，人们必须自救。一位自称是飞机设计师的乘客提出，可以利用飞机残骸重新组装一架简陋的飞机，希望用它逃脱沙漠。于是，在弗兰克的领导下，大家开始了艰难的自救行动。然而，问题并不简单。组装过程中出现了许多困难，飞机残骸差点伤害到工人们。与此同时，飞机上的工人和机师之间的紧张关系也日益加剧，因为幸存的希望越来越渺茫。最为严重的是，他们的水源日益减少，生存条件变得更加恶劣。

正当大家努力组装飞机时，一群持枪的强盗出现在沙漠上，威胁着他们的生存。这让人们不仅要面对沙漠和食物短缺的问题，还要应对生命受到威胁的危机。