アリゾナの砂漠地帯。リゾート開発の工事現場で謎の失踪事件が続発。保安官のエバンスは、アメリカ先住民の悪魔伝説を耳にする。工事によって封じられていた呪術が解き放たれ、砂塵とともに巨大な骸骨の戦士“ボーン・イーター”が復活していた。怒りに燃える悪魔は、人間たちを次々と骨に変えながら襲いかかる。エバンスは真相を探る中、自らのルーツと因縁が、不死身の悪魔を止める唯一のカギであることを知る。やがて町全体を巻き込む恐怖の戦いが始まるが…。
元空軍パイロットのジョンは、過去に悪天候の中で飛行機を不時着させる事故を起こし、第一線を退いていた。そんな彼に、大富豪デイビスから娘ロシェルの護衛として、オーストラリア旅行に同行する依頼が舞い込む。子守のような任務に不満を感じつつも、依頼を受けたジョン。しかし3万フィート上空で突然のハイジャックが発生。乗務員に扮装していた犯人グループが、ロシェルを誘拐しようと計画を企てていた。機内での激しい銃撃戦の末、主犯格の男を拘束したジョン。しかし傷ついた機体からは燃料が漏れ、さらに機長も重傷を負い、台風が近づく飛行機は操縦不能の危機に陥ってしまう。
