億万長者で発明家の軍需産業会社社長トニー・スタークは、視察に訪れた軍のキャンプでテロリストの奇襲に遭い、胸を負傷してしまう。やがて自分の会社の兵器がテロリストに悪用されている衝撃の事実を知ったトニーは、自ら戦闘用のスーツを作り、“アイアンマン”となってテロリストに闘いを挑む。

ソビエト連邦崩壊前のウクライナに生まれ、少年時代に家族とともにアメリカに渡ったユーリー・オルロフ。ニューヨークで両親が開店したレストランで働くユーリーはある時、ギャング同士の銃撃戦を目撃したことをきっかけに、弟のヴィタリーと２人で武器売買の事業を始める。危険と隣り合わせの裏社会で天性の才覚を発揮し、世界有数の武器商人へと成長していくユーリー。しかし、そんな彼にインターポールのバレンタイン刑事が迫ってゆく。

第二次世界大戦の最中、人一倍愛国心に燃えるスティーブ・ロジャースは兵士に志願し国の為に尽くしたかったが背も低く虚弱な体から兵士として認められず悶々としていた。ある日知り合った戦略科学予備軍の科学者であるエイブラハム・アースキン博士にその愛国心と強く正しい心を認められスーパーソルジャー計画の候補として実験被験者として選ばれ、超人血清を打たれスティーブは屈強なほぼ不死身の超人として生まれ変わる。

ニッキー（ローラ・ダーン）とデヴォン（ジャスティン・セロー）は、映画監督のキングスリー（ジェレミー・アイアンズ）が手掛ける映画に出演することになる。その作品は、ある秘密を抱えており、主演女優のニッキーは役にのめりこむにつれ、次第に役柄と私生活を混同し始めるようになる。

不運な事件に巻き込まれ、8年の刑期を終えて出所した元軍人のキャメロン。彼は一刻も早く愛する妻子の顔が見たいと、連邦保安局の空輸機に乗り込んだ。だが、その空輸機は凶悪犯サイラスが率いる囚人グループにハイジャックされてしまう。

科学者のブルース・バナーは、恋人ベティの父、ロス将軍の命令を受けて人体への放射線抵抗を研究していた。ところがその研究実験中に事故が発生、多量のガンマ線を浴びたブルースは、怒りを感じて心拍数が200を越えると約2.7メートルもの巨大な緑色のモンスター＝ハルクに変身する特殊体質となってしまう。それ以来、彼を利用しようとする軍の追跡を逃れ、ブラジルに身を隠して治療薬開発と細胞の解明に専念するブルース。しかし、ふとした出来事からブルースの居場所が割れてしまい、ロス将軍によって送り込まれた特殊部隊員ブロンスキーらに包囲されてしまう。だがその時ブルースはハルクへと変身、部隊を一蹴し、間一髪のとこで逃亡に成功するのだったが…。

緊迫する東西情勢の中、キューバにソ連製のミサイルが運び込まれるという情報がもたらされた。米仏の情報機関は、これを探るため局員を現地に派遣する。そして、浮かび上がったトパーズという謎の組織を追って、局員はその正体を探るが…。キューバ危機を背景にしたスパイ・スリラー。