前作から数年後、大戦が世界各地で勃発し文明は衰退し世界は貧困と荒廃が進んでいた。復讐を遂げたものの虚無感に囚われ荒野を目的もなく走り続けるマックス。ある日捕らえた男ジャイロキャプテンより今も稼動し続けガソリンが取り放題の石油精製所があると聞かされる。しかしそこにはガソリンを独占しようとするヒューマンガス率いる暴走族集団と精製所に立てこもる市民が日々攻防戦を繰り返していた。　なんとか精製所にもぐりこんだマックス。中の市民は豊富なガソリンを持って脱出をしたいがガソリンタンクを牽引する車を持って来ればガソリンを好きなだけ渡すという取引を行う。群がる凶悪暴走族の中、マックスは一人で突破を試みるが・・

舞台は戦後まもないフランス。おばあちゃんに自転車を買ってもらったシャンピオンは、懸命な練習を重ねツール・ド・フランスに出場する。しかし、レース中に誘拐にあってしまって……。フランスで大ヒットを記録した長編アニメーション作品。

オランダ・アムステルダム上空。多くの宝物を乗せた巨大飛行船で「シャハルタ共和国開国記念レセプションパーティー」が開催された。そこに現れたのは小型飛行船に乗った空賊たち。狙いは巨大飛行船に展示されているある水晶。会場に潜り込んでいたルパンは、お宝を奪うために空賊と争奪戦に。女性空賊・ユティカとのお宝の入ったバッグを奪い合った末、ルパンはバッグごと飛行船から落下してしまう。無事にパリのアジトにたどり着いたルパンだったが、バッグの中身は赤ん坊のラームと空のケースだった。

元アメリカ特殊部隊隊長メイトリクスは退役し娘と山小屋で平和な日々を送っていた。ある日かつての部下達が次々と殺害され愛娘までも拉致されてしまう。娘の命と引き換えに過去の作戦で政変を起こした国の大統領暗殺を強要されるが、メイトリクスの狙いは敵の殲滅と娘の奪還のみだった。殺戮マシーンと化したメイトリクスの一人世界大戦が孤島バルベルデで強引に開始される。

肉眼でもレーダーでも捉えられないインビジブル機能搭載の最新型ステルス戦闘機“スイッチブレイド”。米国が極秘に開発したこの戦闘機がある日、何者かに盗まれる。そしてそれは武器商人ガンダーズの手に渡っていた。彼は、ハンガリーのブダペストで行われるボクシングのタイトル・マッチの前夜パーティを自邸で開催する裏で、戦闘機の入札を行おうと企てる。これに対し米国の国家保安局BNSは、戦闘機の奪回をスペシャル・エージェントのアレックスに命じ、その相棒として何とタイトル戦に出場する無敗のボクサー、ケリーを指名するのだった。