バットマン＆ロビンの前に現れた冷凍怪人Mr.フリーズ。不治の病の妻を冷凍保存する際、事故で氷点下でしか生きられなくなった彼は、冷凍スーツの原動力ダイヤモンドを強奪する。

そのころ南米ではウッドルー教授の実験により、改造戦士ベインが誕生。ウッドルーはこの筋肉増強剤を闇で売りさばこうとしていた。

メラニーは建築家として活躍しているキャリアウーマン。彼女はミュージシャンの夫と離婚してからは、女手一つで5歳の息子サミーを育てていた。一方、新聞に人気コラムを連載しているジャックも、妻と離婚しており、5歳の娘マギーを数日預かることになっていた。そんなメラニーとジャックは、二人とも子供を課外授業に送る時間に遅れてしまい、急いでタクシーを捕まえる。

銃を持たずに銀行を襲うプロの銀行強盗ジャック・フォーリーは逃走用の車の故障で運悪くフロリダの刑務所に収監される。服役中のジャックは相棒のバディと脱獄計画を企て脱獄するのだが、脱獄中に連邦捜査官のカレン・シスコに見つかってしまう。ジャックはカレンにショットガンを向けられるが、背後からバディがカレンに忍び寄りその存在に気付いたカレンが背後に気を取られる。ジャックはその一瞬の隙にカレンを取り押さえ、ショットガンを取り上げる。

1942年、ソロモン諸島。アメリカ軍は日本軍の駐留するガダルカナル島を、太平洋戦争の重要な拠点と見なしその占拠を図った。ウィット二等兵（ジム・カヴィーゼル）やウェルシュ曹長（ショーン・ペン）をはじめとするアメリカ陸軍C中隊の面々も作戦に参加、彼らを乗せた上陸用舟艇は美しい南洋の孤島に次々と上陸していく。

舞台は、湾岸戦争休戦協定成立直後のイラク。アメリカ軍兵のゲイツ、バーロー、エルジン、ビグは捕虜から得た謎の地図をフセインの隠した金塊の在り処だという事を解読する。彼らは軍の指揮下を離れ、無断でそれを強奪することを計画し、実行する。