前作から数年後、大戦が世界各地で勃発し文明は衰退し世界は貧困と荒廃が進んでいた。復讐を遂げたものの虚無感に囚われ荒野を目的もなく走り続けるマックス。ある日捕らえた男ジャイロキャプテンより今も稼動し続けガソリンが取り放題の石油精製所があると聞かされる。しかしそこにはガソリンを独占しようとするヒューマンガス率いる暴走族集団と精製所に立てこもる市民が日々攻防戦を繰り返していた。 なんとか精製所にもぐりこんだマックス。中の市民は豊富なガソリンを持って脱出をしたいがガソリンタンクを牽引する車を持って来ればガソリンを好きなだけ渡すという取引を行う。群がる凶悪暴走族の中、マックスは一人で突破を試みるが・・
スペイン・バルセロナ。カンフーの達人トーマスとデビッドは、ある日、怪しい男たちに追われる謎の美女シルビアを助ける。友人のヘボ探偵・モビーの手を借り、実はシルビアが伯爵の娘で、彼女の遺産を狙う伯爵の弟が一味の黒幕だと知ったトーマスたち。だが度重なる激しい襲撃に、ついにシルビアがさらわれてしまう。3人は彼女を助けるため、最強の戦闘集団と壮絶な肉弾戦を繰り広げる! ジャッキー、サモ・カン、ユン・ピョウの黄金トリオが再集結し、バルセロナを中心に全編オールロケを敢行。終盤には3人それぞれの決闘シーンがあり、中でもジャッキーとマーシャルアーツ世界王者ベニー・ユキーデが拳を交える、スピーディな攻防は圧巻だ。
チャーリーが率いる犯罪のプロチームは、たくさんの金塊を盗み出すのに成功。だがその直後、仲間のスティーヴが裏切り、金塊を独り占めした上、チャーリーが父のように慕う金庫破りの達人ジョンの命までも奪ってしまう。1年後。チャーリーたちはスティーヴから金塊を取り戻すため、小回りの利くミニ・クーパーを使った大胆な作戦を計画。ジョンの娘ステラを新たな仲間に加え、手始めに美貌を持つステラをスティーヴに接近させる。
過去の記憶を失った男が、謎の組織に狙われるサスペンス・アクション。昔の記憶をなくしたタクシー運転手のジェリーは、周囲のちょっとしたことに国家の陰謀が隠されているという強迫観念に取りつかれていた。ある日、女性弁護士アリスに陰謀が迫っていると悟った彼は、彼女に接近するが変人扱いされる。だがジェリーの勘は正しく、謎の組織が二人を狙いはじめる。しかも、ジェリーがかつて特殊部隊の工作員だったことが判明する。
謎の殺人事件が発生。被害者の男は車の中で股間を銃で撃たれて死亡していた。 この事件の捜査を担当することになった、ダーティ・ハリーことサンフランシスコ市警のハリー・キャラハン刑事は、日頃から強引な検挙でトラブルが多く、身内から疎まれていた。そこで、ほとぼりを冷ます意味もあって被害者の出身地サンポーロへの出張捜査を命じられる。ハリーは単身被害者の関係先に聞き込みを試みるが、その地でも同様手口の事件が発生してしまう。閉鎖的な田舎警察の署長はハリーの捜査に協力するどころか揉め事を持ち込んだのはハリー本人だとしてさっさと町を追い出そうとする。孤立するハリーはそんな中ジェニファーという女性と出会って恋仲になる。彼女には人知れず苦悩する重い過去があるようだった。
シカゴで起きた一件の交通事故で、元CIA特殊工作員のシェリダンはニューヨークで起きた殺人事件の犯人として緊急逮捕され、ニューヨークに護送されることになった。シェリダンは他の囚人とともに、連邦保安官上級代理ジェラードが同乗する護送機に乗せられる。だが離陸してまもなく、機体は急降下しオハイオ川に墜落し、事故に乗じてシェリダンは消える。こうしてジェラードと逃亡犯シェリダンとの追走劇が始まった。
ニューヨークとニュージャージー州を結ぶ海底トンネルで、ある日の夕刻、危険な産業廃棄物を満載したトラックに暴走車が激突し、トンネル内は一瞬にして炎に包まれる。大勢の死傷者が出る中、現場に居合わせたタクシードライバーで元EMS隊長だったラトゥーラは、閉じ込められた人々を救出すべく、現場のEMS隊の隊長と話をつけようとするが、かつてEMS隊に所属していた時期に死者を出した経緯もあるラトゥーラは相手にされない。しかし、諦めきれないラトゥーラは副隊長のフランクと相談し、その海底トンネルの換気口からの進入をこころみる。