公路勇士麦克斯（梅尔·吉布森饰）在第一部中成功击败飞车党之后，和他唯一的朋友——一头蓝色赫鲁犬在荒漠中游荡。某一天麦克斯在开车游荡中，一小队歹徒突然对麦克斯展开袭击，麦克斯凭借出色的驾驶技巧摆脱了歹徒，这次遭遇战成为了麦克斯与修曼格斯武装集团的第一次交手。

麦克斯继续寻找着可以使用的燃料，途中遇到一个拥有单人直升机的流浪汉。流浪汉被麦克斯迅速地制服后，以麦克斯最感兴趣的信息——石油储藏点来换自己一条命。两人到达石油储藏点后，发现储藏点中有一个小型部落，而修曼格斯武装集团包围了那里。武装集团叫嚣着要部落上贡石油，还扬言将血洗部落。麦克斯从后跟踪武装集团，并解救了被武装集团劫持的部落居民，好向石油部落换点燃料。正当麦克斯与部落交涉之时，修曼格斯又一次带着人马发动进攻。经历了惨痛的代价后，部落终于击退了武装集团。

部落首领决心要寻找到可以使用的大货车完成迁徙，见识过麦克斯的生存技巧后，首领决定让麦克斯完成这一艰巨的任务，麦克斯也成功完成这一任务。麦克斯准备离开部落时，部落首领请求麦克斯在迁徙时作为大货车的司机，并希望麦克斯能留在部落。麦克斯拒绝了部落首领的请求，执意离开了部落。可惜麦克斯刚出门不久便遭遇到修曼格斯的袭击，部落居民还是救下了奄奄一息的麦克斯。

恢复过来的麦克斯终于认识到，不和修曼格斯做个了断，这种追杀是不会结束的，于是麦克斯答应了部落首领的请求。迁徙正式开始，麦克斯开着大卡车，击退了一波又一波的歹徒。随后修曼格斯追上了麦克斯，还杀死了部落首领，经过殊死战斗后，修曼格斯随着座驾的碎片散落在荒野之中。麦克斯筋疲力尽地爬出驾驶舱，发现大卡车油罐里装满了沙子，失去了首领和目标的歹徒们也一哄而散。

原来麦克斯是作为吸引武装集团的诱饵，部落居民在麦克斯的英勇表现下，安全地向着北方撤离。驾着直升机的流浪汉加入部落，并凭借其不错的智谋，成为部落新一任首领，后人称之为“直升机队长”。部落在北方较为安定的环境中不断壮大，成为了战争后为数不多的大型聚居点。而麦克斯独自一人，回到了他熟悉的V8驾驶座上，和他的狗一起扬长而去……

从此以后，没有人再见过麦克斯。“公路勇士”这一威名，将随着部落间的代代相传，成为荒野中的传奇。