在不久的將來,由於汽油的供應幾乎已經用盡,法律和秩序已經崩潰,主力巡警隊(MFP)當然也因此不復存在。離開MFP超過5年的「瘋狂」麥斯洛克坦斯基因為失去妻兒而造成了內心的創傷,傷痕累累的他現漫遊於無人區和荒涼的沙漠,開著黑色的V8攔截者尋覓食物、水和汽油;而麥斯唯一的夥伴是一隻聰明的澳洲牧牛犬,武器為一把罕見的削短型獵槍,但缺乏子彈。
一開始,麥斯開著車在公路上試著擺脫一群由猛格族維茲領導的瘋狂機車族,他用計解決了對方的兩名同夥,維茲看了他一眼後便騎車離去。麥斯下了車填裝一輛停在路邊的大卡車的汽油。之後他在路上發現了一架單座旋翼機,正想靠近查看是否還有燃油時,飛行員傑羅從土裡現身持弓槍對著麥斯,但很快的反被麥斯壓制且用鐵鍊限制手腳。為了換取自己的生命,傑羅告訴了麥斯於附近荒地的一處小煉油廠。麥斯發現猛格族維茲等人在那企圖掠奪煉油廠,他們的領導者是一個身材高大、肌肉發達、曲棍球面具的猛格大王,猛格大王試圖說服煉油廠的定居者投降和交出煉油廠。
隔天,數位定居者試圖帶著燃油逃出,但很快地遭猛格族抓住、酷刑和強姦並殺死他們。麥斯過去帶著一位倖存者到煉油廠來和定居者交易,來換取汽油;但該男子死亡後不久,定居者領袖伯伯加奴不同意這項交易,並搶了他的車和打算殺死麥斯。這時,猛格族返回,猛格大王重複了他的提議;突然定居者之中的一位野小孩從土裡竄出持迴力鏢攻擊猛格族,造成維茲的夥伴死亡與陶艾迪手指斷裂。憤怒的維茲想為夥伴復仇,但被猛格大王阻止,之後眾人離去。
晚上,麥斯提出了一項交易,就是讓他去取得之前發現的卡車,藉此幫助他們載著燃油逃離這裡,而麥斯則獲得汽油和車重獲自由。定居者同意了交易並先留住V8攔截者以確保他合作。麥斯便和途中又再次遇到的傑羅一起找到了卡車,麥斯駕駛著卡車獨自離開,途中遭維茲一夥追逐到煉油廠,在一場亂戰中維茲和猛格族們離去。而傑羅則駕駛著螺旋飛機來到煉油廠成為他們的同伴。
任務成功後麥斯打算離去,雖然交易成功但定居者希望留住麥斯來幫助他們駕駛油罐車,但麥斯還是選擇離開。麥斯駕車突圍,但不料維茲使用一氧化二氮加速追上了他並破壞了V8攔截者,麥斯的狗遭對方殺害,重傷的麥斯躲於一旁等待;正當維茲手下出手攻擊麥斯時,翻覆的V8早已被麥斯開啟定時炸彈而爆炸使得維茲的兩位手下死亡,而維茲則隨之離去。這時,傑羅駕駛著螺旋飛機現身救了麥斯,回到了煉油廠。
麥斯決定改變心意幫助定居者們,儘管傷勢嚴重仍堅持要駕駛油罐車。麥斯、野小孩、定居者女戰士和兩位同伴開著油罐車突破猛格族的包圍,其他的定居者們則帶著家當朝不同的方向離開。沒多久煉油廠爆炸,而麥斯等人獨自對上猛格族們,傑羅則在空中丟火彈支援油罐車,中途定居者女戰士和兩位同伴相繼敗陣,維茲爬上了油罐車拼命糾纏著麥斯和野小孩。最後,猛格大王利用一氧化二氮為車子加速和油罐車對撞,造成了待在車頭的維茲死亡,油罐車翻倒,剩下的猛格族們因發現油罐車裝載的都是沙土而離去。
原來所有的燃油都已被其他人分散帶走,定居者們因為麥斯的緣故而順利離開這裡移民到另一個更好的海岸地區生活,在那裡他們樹立一個「大北方部落」。因伯伯加奴在戰場中死亡,所以傑羅成為了定居者們的領導者。唯有麥斯決定獨自留於荒漠中,再次成為一個流浪者,沒有人知道他後來的去向。據敘述,野小孩長大後成為了北方部落的新領導人,也只有他還記得這位「公路勇士」…