ベトナム戦争が真っただ中のサイゴン。アメリカ陸軍情報部のウィラード大尉にある密命が下される。それは、カンボジアに特殊任務で赴いたままジャングル奥地に自らの王国を築き、カリスマ的な存在と化した危険人物カーツ大佐を暗殺せよ、というもの。任務を全うすべく、ウィラード大尉は4人の部下とともに哨戒艇に乗り込み川をさかのぼる。道中、極限状態に晒され続けた彼らは幾多の異常な世界を体験していく。やがて彼らはついに、ジャングルの奥深く、カーツ大佐が潜伏する“王国”へと辿り着くのだった。

第1次大戦がはじまってまもない、ドイツのある町。群衆の歓声に送られて、戦場へ向かう大部隊が進軍してゆく。学校の教室では、老教師が生徒に愛国心を説いていた。情熱に駆り立てられた若者たちは、ただちに出征を志願するが、前線は飢えと死の恐怖だけの毎日だった。

剣の英雄たちが群雄割拠する時代。天下の名剣“グリーン・デスティニー”の使い手としてその名を轟かせる英雄リ－と女弟子ユーは、心惹かれ合いながらも長い間人々のため正義に生きてきた。リーは剣を置く決意をしてグリーン・デスティニーをユーに託し、依頼されたティエ氏に無事剣を届けたユーは、そこで貴族の娘イェンと出会う。その夜、グリーン・デスティニーが何者かに盗まれ、ユーはイェンを疑い彼女の家を訪ねる。

1980年、マドリード。新進気鋭の映画監督エンリケ（フェレ・マルチネス）の元に、神学校の寄宿舎で共に少年時代を過ごしたイグナシオ（ガエル・ガルシア・ベルナル）が訪ねてくる。幼い頃の面影が全くないイグナシオにエンリケはとまどうが……。

カリフォルニア州の砂漠地帯にある刑務所から受刑者が脱獄する。受刑者の名はアルバート・ギャンズ、強盗殺人の前科がある危険な男だ。ギャンズは共犯者ビリー・ベアと共にサンフランシスコに逃亡する。 次の日、サンフランシスコ市警察本部のジャック・ケイツ部長刑事は、同僚の刑事2人と共に非行少年が潜伏しているホテルに踏み込む。ところが、そこにいたのは非行少年ではなく、ギャンズたちであった。激しい銃撃戦となり、刑事2人は射殺されてしまう。 ケイツは、ギャンズのかつての仲間であり現在は服役中のレジー・ハモンドというチンピラから手掛かりを引き出そうとする。「ギャンズを捕まえるために自分を刑務所から出して協力させろ」と要求するハモンドに対して、48時間の期限付き仮出所を取り付けたケイツ。ハモンドは仮出所できた解放感からか、女を口説くなど軽薄な行動をするが、その度にケイツを苛立たせる。