1950年代後半。宇宙計画でソ連に遅れをとったアメリカは、マーキュリー計画を実現させるべく、急遽7人のパイロットを選出。新世界へと旅立つヒーローとして、彼らの前途は約束されてはいたが、ロケットも未完成の計画は無謀といえるものであった。その一方で、初めて音速の壁を破った伝説のテスト・パイロット=チャック・イエガーは、自らの手で大空へ挑戦し続けていた。

1970年代のフランス、何者かに拉致監禁され、長期にわたり虐待を受け続けた少女リュシー（ジェシー・パム）は自力で逃げ出し、傷だらけの状態で発見される。養護施設に収容された彼女は心を閉ざしていたが、同年代の少女アンナ（エリカ・スコット）にだけは心を許していた。15年後、リュシー（ミレーヌ・ジャンパノイ）は自分を監禁した相手を発見し、猟銃を手に犯人宅を訪れる。

少年時代からいつも一緒にいる一卵性双生児の兄弟、エリオットとビヴァリー。容姿はうり二つだが、性格は兄エリオットが社交的で野心家、弟ビヴァリーが内気な努力家と正反対。兄弟はトロントで婦人科医の医院を営むが、ビヴァリーは診察した女優クレアの子宮が3つに分かれていたので驚く。やがてクレアはエリオットと肉体関係を持つが、クレアはエリオットに双子の弟がいることを知らない。こうして異様な三角関係が生まれる。

FBI捜査官ウィル・グレアムは、連続殺人の捜査のため、精神科医のハンニバル・レクター博士に助言を受けていた。だが、偶然目にしたものからレクターが犯人であると判明、苦闘の末に逮捕する。しかし、これが影響して精神的疲労が募り、現役を引退。今は家族とフロリダで静かに暮らしていた。そんな彼のもとをある日、元上司のジャック・クロフォードが訪れる。彼はウィルに、最近起きた二家族惨殺事件の捜査協力を願い出た。一度は断るウィルだったが、殺された家族の状況を知るうち捜査に加わるようになる。それでもなかなか犯人像を割り出せないウィルは、やむなく拘禁中のレクターのもとへ意見を聞きに出向く。

CIA分析官を辞職し、アメリカ海軍兵学校の教官となったジャック・ライアンは仕事を兼ねて妻と娘の三人でロンドンに来ていた。 ライアンが講演の仕事を終えて家族との待ち合わせ場所であるバッキンガム宮殿の広場に着いた時、イギリス王室のホームズ卿がIRAの過激派グループに襲撃される。持ち前の正義感から襲撃犯と撃ち合いになりホームズ卿を助け、ショーンの逮捕に協力、彼の弟を射殺する。 だが、今度は護送中に脱走し弟の復讐に燃えるショーンのターゲットになってしまい、なおもホームズ卿の命を狙うケビンのIRAグループの事件にも巻き込まれていく。

都市伝説について研究している大学院生のヘレンは、黒人居住区に伝わる「キャンディマン」の伝説を調査していた。「キャンディマン」とは、鏡の前でその名前を5回唱えると現れ、名前を呼んだ者を右腕に取り付けた鉤爪で殺害するという、伝説の殺人鬼であった。 その伝説に懐疑的だったヘレンは、面白半分に鏡の前で「キャンディマン」の名前を5回唱えてしまう。それを境に、彼女の周囲で奇怪な殺人事件が次々と起きるようになる。

画期的な人工皮膚の研究をしていたペイトン。恋人の弁護士ジュリーが研究所に持ち込んだ書類がきっかけとなり麻薬組織に襲われ研究所諸共爆破され全身を焼かれたまま、爆破の衝撃で吹き飛ばされ行方不明となってしまう。死んだと思われていたペイトンだが身元不明の重傷者として病院に収監されていた。意識を取り戻したペイトンは復讐心に駆られ病院を脱走しかつて研究していた人工皮膚を利用し、誰にでもそっくりに化けることができる事が可能となる。人工皮膚を使い醜い焼けどの化け物に自分をした麻薬組織への復讐を始めるのだった。

ロサンゼルスの消防士であるGordy Brewer（Arnold Schwarzenegger）の家族は、ダウンタウンの爆撃でコロンビアのテロリストグループによって殺され、彼は恐ろしい出来事を目撃します。 彼の妻と息子を殺すことによって彼の人生を台無しにした人々を正義が決して止めないことを確信して、ブリューワーは彼らを殺すためにコロンビアのジャングルへの旅行を決める