世界で一冊だけ残る本を運び、30年間旅をしている男イーライ（デンゼル・ワシントン）。本に触れる者をためらわずに誰でも殺すイーライだが、彼は旅の目的地を知らず、「西へ向かう」という手掛かりだけを頼りに歩き続けている。そんな中、彼の前に、本を探し続ける独裁者カーネギー（ゲイリー・オールドマン）が現れ……。

大地震によって無法地帯の荒野と化したソウル。ある少女が狂気の医師に捕らえられたことを知った恐れ知らずのハンターは、少女を救出するべく大きな危険の中に飛びこんでいく。

たった60分で文明を荒廃させた最終戦争後の世界。残された人類は空や海、そして地を這う車輪の上に移動型の都市で創り出し、他の小さな都市を"捕食"することで資源や労働力を奪い生活している。"都市が都市を喰う"、弱肉強食の世界へと姿を変えたこの地上は、巨大移動都市"ロンドン"によって支配されようとしていた。他の都市を次々に飲み込み成長を続けるロンドンを前に、小さな都市と人々が逃げるようにして絶望的な日々を送る中、一人の少女が反撃へと動き出す。

舞台は最終戦争後の、暴力と疫病が支配するアメリカ。戦士ギブソン（ジャン＝クロード・ヴァン・ダム）は、疫病の治療法を記憶させたチップを埋め込んだ女サイボーグ、パール（デイル・ハドン）の護衛を頼まれることに。しかし彼女は、世界支配をもくろむフェンダー一味にさらわれてしまう。そしてフェンダーこそは、ギブソンの恋人を虐殺した憎き敵でもあった…。

最終戦争の結果、文明が崩壊した世界。人々が暮らす“オアシス”ではウォーロード（司令官）が率いる暴力集団“レイダース（侵略者）”が恐れられるが、“オアシス”の女王（クイーン）は難病に苦しみ、その息子プリンス（王子）は“命の寺”とされる伝説の町パラダイス・ビーチに難病の治療薬を求めて旅立つ。一方、ウォーロードは人間の美女にそっくりだが高い戦闘能力を持つアンドロイド、アッシュを手に入れてかわいがる。