第三次世界大戦後の未来、世界は水もガソリンも秩序も失い、荒廃していた。傍若無人な権力者ウォーロード／戦いの王（ジェームズ・フランコ）とタトゥー・フェイス（メソッド・マン）らレイダース（侵略者）は、主人に従順な美しきアンドロイド・アッシュ（スーキー・ウォーターハウス）を手中に収める。一方、平和主義の人々はわずかに残った肥沃な土地を隠れ場所にしていた。その一つ、避難所“オアシス”を統治するクイーン（ルーシー・リュー）は難病である赤熱病に侵されている。息子プリンス（ジェフリー・ウォールバーグ）は、赤熱病の特効薬が遥か遠方の地“命の寺”にあることを知ると、一丁の銃を手に旅立つことを決意する。数日後、プリンスは、女たちを奴隷にしているラブロード／愛の王（スヌープ・ドッグ）が経営する酒場“ラブ・タウン”を訪れる。そこで出会ったアッシュの美しさに一瞬にして魅了されるが、それはオアシスの場所を知りたいウォーロードの罠だった。プリンスはレイダースに囚われ、オアシスまでの道案内をすることになるが、その道中でアッシュが覚醒する。隠された正義に目覚めたアッシュは、突然主人であるウォーロードを裏切り、プリンスを連れて逃亡する。ウォーロードたちの追跡をかわした二人は偶然、伝説と言われていた海辺の前にたどり着き、新しい人種に出会う。“ドラッグタウン”を統治するドラッグロード／薬物の王（ミラ・ジョヴォヴィッチ）に特効薬を懇願するプリンスだったが、彼女はその条件と交換にドラッグを注射する。さらに、この地の流儀である、相手が死ぬまで戦い続けるデスマッチへの参加を求める。大男との戦いの末、プリンスは治療薬を手に入れるが、ウォーロードたちがドラッグタウンに迫っていた。