アリゾナの砂漠地帯。リゾート開発の工事現場で謎の失踪事件が続発。保安官のエバンスは、アメリカ先住民の悪魔伝説を耳にする。工事によって封じられていた呪術が解き放たれ、砂塵とともに巨大な骸骨の戦士“ボーン・イーター”が復活していた。怒りに燃える悪魔は、人間たちを次々と骨に変えながら襲いかかる。エバンスは真相を探る中、自らのルーツと因縁が、不死身の悪魔を止める唯一のカギであることを知る。やがて町全体を巻き込む恐怖の戦いが始まるが…。
湾岸戦争下、海兵隊員ジョンは、“テル・アルの悪魔”と呼ばれる封印された存在に遭遇し、無数の傷を負いながらも生還した。12年後、ロサンゼルス市警の刑事となったジョンは、急増する暴力事件と蔓延する麻薬“カオス”の出現により、再び悪の渦中へと引き戻される。捜査を進める中で、彼は暴力の背後に潜む悪魔的な存在の影を察知し、カオスとその力の深い繋がりに気づく。そして、自分こそがそのカギであると悟ったジョンは、悪魔の復活と人類の破滅を阻止するため、命を賭けて孤独な戦いに挑む。
別荘での壮絶な惨劇から数年。忌まわしき暴力から解放されたジェニファーは、アンジェラと名前を変え平穏な生活を送ろうとしていた。しかし、過去のトラウマは彼女の心に深く残り続け、未だに苦しむ日々だった。そんな時、彼女は性犯罪の被害者が集まるセラピーに参加することに。そこでマーラという奔放な女性と仲よくなるも、その矢先にマーラが何者かに殺され、さらに容疑者の男が証拠不十分で釈放されてしまう。警察も社会すらも守ってくれない現実を突きつけられた彼女は、唯一の親友の敵を討つべく、美しき復讐鬼として再び“狩り”を始める。
ニューヨークでモデルを目指すケイティは、無料撮影の広告を見つけ、ポートフォリオ写真の撮影をしてもらうことに。しかしカメラマン三人兄弟の長男イヴァンにヌードになることを要求され、違和感を覚えたケイティは撮影を中断し逃げるように帰宅。しかし翌日の夜、ゴミ出しの隙にケイティの家に侵入していた三男ジョルジーによって、レイプ被害に遭ってしまう。さらに助けを求める叫び声を聞きつけた隣人ジェイソンも、ジョルジーに殺されてしまう。その後、駆けつけたイヴァンにクスリを飲まされ意識を失うケイティ。その後、暗い地下室に鎖で繋がれた状態で目を覚ますと、次男ニッキに犯されている最中だった。
都会に住む作家のジェニファーは、2冊目の小説を執筆するため、田舎町の静かな森の奥にある別荘を借り、しばらく滞在する予定だった。しかし、単身での行動は地元の若い男たちの注目を集め、やがて彼らは彼女の別荘に侵入する。1人はカメラを回し、1人は童貞の仲間を焚きつけ、4人組の男たちは欲望のままに暴走。ジェニファーは無残にも凄惨な暴力の犠牲となる。一度は命からがら逃げ出すことに成功するが、助けを求めた保安官が男たちとグルだと判明。逃げ場を失い、精神的にも追い詰められたジェニファーは、男たちの目の前で橋から飛び降りるのだが…。
元空軍パイロットのジョンは、過去に悪天候の中で飛行機を不時着させる事故を起こし、第一線を退いていた。そんな彼に、大富豪デイビスから娘ロシェルの護衛として、オーストラリア旅行に同行する依頼が舞い込む。子守のような任務に不満を感じつつも、依頼を受けたジョン。しかし3万フィート上空で突然のハイジャックが発生。乗務員に扮装していた犯人グループが、ロシェルを誘拐しようと計画を企てていた。機内での激しい銃撃戦の末、主犯格の男を拘束したジョン。しかし傷ついた機体からは燃料が漏れ、さらに機長も重傷を負い、台風が近づく飛行機は操縦不能の危機に陥ってしまう。
嵐の太平洋上で、政府専用機が消息を絶った。その機体には米軍が極秘開発した“ロビタリアン”と呼ばれるロボットのプロトタイプが積まれていた。そのロボットは、生体力学に基づいて開発された特攻用の部隊となるはずだった…。24時間以内の回収指令を受けたタニー少佐率いるチームとロボットを開発した博士スーザンを連れ、機体の墜落現場である無人島に飛ぶ。しかしその頃、暴走を始めた2体のロボットは、自我に目覚め、人類に闘いを挑もうとしていた。