石油ブームに沸く20世紀初頭のカリフォルニア。鉱山労働者のプレインビューは、石油が沸く源泉があるという情報を耳にする。息子とともに石油採掘事業に乗り出したプレインビューは、異様なまでの欲望で富と権力を手にしていく。

１９４２年、ソロモン諸島。アメリカ軍は日本軍の駐留するガダルカナル島を、太平洋戦争の重要な拠点と見なしその占拠を図った。ウィット二等兵（ジム・カヴィーゼル）やウェルシュ曹長（ショーン・ペン）をはじめとするアメリカ陸軍Ｃ中隊の面々も作戦に参加、彼らを乗せた上陸用舟艇は美しい南洋の孤島に次々と上陸していく。だが一歩ジャングルの奥に足を踏み入れると、そこは紛うことなき戦場であった……。

1805年。ナポレオンがヨーロッパを支配しています。 イングランドだけが彼に抵抗します。 これらはナポレオン戦争の時代であり、現在、海と海は重要かつ戦略的な戦場になっています。 大西洋では、「ラッキー」ジャックオーブリー（カラス）がキャプテンを務めるイギリスの軍艦サプライズが、それよりはるかに上位の敵軍艦に突然攻撃されます。 オーブリーは記憶に残る決定を下します：サプライズと外科医スティーブンマトゥリン（ベタニー）を含む彼女の忠実な乗組員が被った深刻な損害にもかかわらず、彼は2つの海を渡って航海し、敵を迎撃して捕まえることにしました。 これは、海の向こう側に彼を連れて世界の反対側に連れて行く追跡で、国家の運命を決定するか、キャプテンと彼の乗組員を破壊することができるミッションです。

1970年代、脇役俳優のオームは人気女優シャンティに恋をするが、シャンティは売れっ子プロデューサーのムケーシュと密かに結婚・妊娠していた。しかし、ムケーシュは、妻の妊娠を喜ぶどころか疎ましく思っており、ある晩、撮影中の映画のセットにシャンティを呼び出し、罠にはめて殺害。シャンティを助けようと駆け付たオームも、映画スターのカプール夫妻の車にはねられてしまい、搬送先の病院で息を引き取る。オームの死亡と同じ時、同じ病院でカプール夫人は男児を出産。その男の子はオームと名付けられて育ち、30年後、スター俳優として活躍するが……。

密輸品取引現場に踏み込んだFBIにより、裏社会の大物セイントの息子ボビーが射殺される。憤怒したセイントは裏切り者を捜さんと、潜入捜査をしていたFBIのフランクを見つけ出す。家族を守るために転任を決意し、束の間の休暇を楽しんでいたフランクだが、そこへセイントの追っ手が現われ、妻子を殺されてしまう。ただひとり生き残ったフランクだが絶望の中から立ち上がり、闇の私刑執行人“パニッシャー”へと生まれ変わる。

1880年代、アメリカ西部の町。ここで保安官をしていたチョンのもとに中国にいる父親が殺され、皇帝の印が盗まれたとの報せが届く。その報せを寄こしたチョンの妹リンは、そのまま犯人を追ってロンドンに向かった。父の復讐と妹の身を守るためチョンもまたロンドンへ向かう決意をする。彼はロンドンまでの旅費を受け取るためニューヨークにいたかつての相棒のロンのもとを訪ねる。お調子者のロンも、チョンの話を聞き一緒にロンドンまで同行することに。船に乗り無事ロンドンに到着した2人は、さっそくリンの行方を捜すのだったが…。

しがらみで悪事に加担し刑務所に逆戻りしてしまったジミー。その間に、妻は友人の裏切りで死亡していた……。警察のイヌとなったジミーとギャングとの壮絶な闘いを描いたバイオレンス・アクション。