1965年、ベトナム戦争時代。極秘爆撃任務を負った米空軍兵士のディーターはラオスに墜落し捕虜となる。ベトナム奥地の捕虜収容所に連行されると、そこには何年も捕虜になっている仲間がいた。密林に囲まれた収容所からの脱走は誰もが不可能と思っていたが…。
2人の兄弟は母親の医療費を工面するために強盗に入るが、運悪く警備員に出くわしてしまう。やがて2人の思惑は大きく狂い始め、兄弟は互いへの怒りと不信感を募らせてゆく。
ルイジアナ州ニューオリンズ。看護士のキャロラインは、老婦人のヴァイオレットと脳梗塞で全く身動き出来ない夫のベンが住んでいる古い屋敷に住み込みで働くことになった。その屋敷には鏡が一つもなく、至る所に魔よけのレンガ屑が撒いてある。働き始めて間もなく、バイオレットから全ての部屋を開けられる合鍵を預かるキャロライン。そしてある日、彼女はその鍵でも開けられない部屋を発見する。そこから、土地に伝わる古呪術“フードゥー”の存在と、昔この家で起こった惨劇を知らされる。
すでに引退した世界一のハッカー「スタンリー」のもとにはジンジャーと名乗る美女が現れ、麻薬取締局が行った極秘作戦「ソードフィッシュ」によって利用したダミー会社の資金、95億ドルをコンピュータ操作で奪おうと持ちかけてくる。
ロサンゼルスの消防士であるGordy Brewer(Arnold Schwarzenegger)の家族は、ダウンタウンの爆撃でコロンビアのテロリストグループによって殺され、彼は恐ろしい出来事を目撃します。 彼の妻と息子を殺すことによって彼の人生を台無しにした人々を正義が決して止めないことを確信して、ブリューワーは彼らを殺すためにコロンビアのジャングルへの旅行を決める