第一章：生命禁区
在世界末日之后，澳大利亚的大部分地区沦为了荒漠废土。然而，有一个名为 “众多母亲的武瓦利尼” 的部落，居住在一处与世隔绝的绿洲之中。一天，年轻的弗瑞奥萨(阿莉拉・布朗 饰)和她的朋友瓦尔基里(迪伦・阿多尼斯 饰)外出采摘桃子时，看到一群掠夺者在绿洲里屠杀一匹马。为了不让外人知晓家园的位置，弗瑞奥萨让瓦尔基里藏起来，自己则试图破坏掠夺者的摩托车。她被这群人抓住并绑架了，在被抓时，弗瑞奥萨吹口哨求救。弗瑞奥萨的母亲玛丽(查莉・弗雷泽 饰)和玛丽的朋友(埃尔莎・帕塔凯 饰)追了上去，杀死了一些掠夺者，但抓走弗瑞奥萨的那个人跑掉了。
最终，幸存的掠夺者回到了他的营地，这里由残忍嗜血的德门图斯(克里斯・海姆斯沃斯 饰)掌管。在这个掠夺者说出绿洲的位置之前，弗瑞奥萨设法割断了他的喉咙。德门图斯(他提到自己在末日中失去了孩子)让人把弗瑞奥萨带到一个帐篷里，并承诺第二天 “送她回家”。在一场沙尘暴中，玛丽偷偷潜入，杀死了看守弗瑞奥萨的人，带着女儿逃跑了。但德门图斯带着他的猎犬追踪她们。最终，德门图斯和他的团伙抓住了这对母女。他当着弗瑞奥萨的面，残酷折磨玛丽，逼问绿洲的位置，可玛丽至死都没有说出来。此后，弗瑞奥萨陷入了沉默，多年都拒绝开口说话。弗瑞奥萨唯一能用来怀念家乡的，是她当时采摘桃子时拿到的一颗桃核。
第二章：废土的教训
弗瑞奥萨一直被德门图斯囚禁着，尽管他常把她称作自己的女儿。她被迫目睹德门图斯的团伙规模越来越大，手段也越发残忍。有一次，德门图斯和他的手下把一小群人逼到角落，强迫他们加入自己的团伙。作为入伙仪式的一部分，小团体的首领被铁链拴在五辆摩托车上。团伙的其他成员则被迫争斗，只有获胜者才能坐上摩托车(否则德门图斯就会把他们都杀掉)。五个获胜者(其中包括饰演另一个角色的埃尔莎・帕塔凯 )坐上摩托车后，驾车离去，把他们原来的首领撕成了碎片。
后来，德门图斯和他的团伙在沙漠中发现了一个脑部受伤的战争男孩(显然是在和不明敌人的战斗中受的伤)。这个战争男孩向德门图斯讲述了他位于要塞的家，那里有充足的水和食物。在查看战争男孩的装备时，他们发射了他的信号枪，信号枪的染料把德门图斯的胡子染成了红色，这让德门图斯很高兴。
德门图斯带着他庞大的团伙驶向要塞(这是一座建在岩层中的堡垒，能把地下干净、新鲜的水抽到岩层顶部的蓄水池里)，试图煽动人们反对他们的首领 —— 一个叫伊莫顿・乔(拉奇・休姆 饰)的人。乔和他的助手 “食人者”(约翰・霍华德 饰)以及儿子里克特斯(内森・琼斯 饰)和斯克罗图斯(乔什・赫尔曼 饰)嘲笑德门图斯。乔让他的战争男孩们(乔的士兵)从高处向德门图斯的团伙投掷炸药，还用起重机拖走了他们的许多车辆。德门图斯带着剩下的部队撤退了，但开始监视要塞。
他了解到要塞用食物和水从附近的加斯顿镇换取汽油，从另一个叫子弹农场的地方换取子弹。德门图斯和他的部队设法在一辆要塞的运输卡车(被称为战争机器)前往加斯顿镇的途中将其拦截，并利用这辆车把他的战士偷偷运进镇里。一进入加斯顿镇，德门图斯的士兵就伏击了当地的部队，打开了城门，德门图斯接管了这里。
作为新的掌权者，德门图斯和乔展开谈判(威胁说如果乔试图杀他，就用遥控雷管炸毁加斯顿镇)。乔同意增加运往加斯顿镇的食物和水的数量，以换取弗瑞奥萨(健康的女性很稀有，他希望有朝一日能让她成为生育者)和有机机械师(安格斯・桑普森 饰)—— 一个懂医术的人。德门图斯拒绝了这个交易，说乔不能把他和女儿分开，但多年未曾开口的弗瑞奥萨这时说话了，她说自己不是他的女儿，还表示想加入要塞。于是，德门图斯接受了这笔交易。
弗瑞奥萨最终成功逃离了乔囚禁他的奴隶妻子和生育者的房间。随后，她女扮男装，开始和斯克罗图斯的团队一起工作，制造新的车辆和更致命的战争机器。
第三章：偷渡者
数年过去，弗瑞奥萨(安雅・泰勒 - 乔伊 饰)长大成人。凭借出色的机械技能，她成了备受尊敬的团队成员。弗瑞奥萨继续假装自己是哑巴。她暗自谋划着逃跑，好回到家乡。
禁卫军杰克(汤姆・伯克 饰)是乔手下最厉害的司机，在运输过程中从未让战争机器出过事。在他最近一次前往加斯顿镇和子弹农场时，弗瑞奥萨把自己绑在战争机器的底盘下偷偷上了车。不幸的是，这辆战争机器遭到了一群从德门图斯团伙分裂出来、并被加斯顿镇驱逐的人的袭击。一场激烈的战斗爆发了(这群人使用各种滑翔机和飞行器攻击杰克和他的团队)。战斗结束后，只有杰克和弗瑞奥萨活了下来。弗瑞奥萨试图偷走战争机器，但被杰克阻止了。两人交谈起来，杰克提出收弗瑞奥萨为徒，这样她就能学到他关于车辆和战斗的所有知识。等时机成熟，她就能凭借这些知识成功逃脱。弗瑞奥萨接受了他的提议。
第四章：归乡之路
又过了一段时间，弗瑞奥萨成了禁卫军，还是杰克的副手。此外，两人坠入了爱河。一天晚上，杰克和弗瑞奥萨在要塞顶部一个隐蔽的峭壁处交谈，杰克说他觉得弗瑞奥萨已经准备好去追寻自由了。他还透露，自己支持弗瑞奥萨是因为他的父母认为，没有什么比为理想而战更重要，而他觉得通过帮助弗瑞奥萨，自己终于做到了这一点。接着，杰克问弗瑞奥萨能不能带上他一起走，她答应了。
在他们下一次前往子弹农场的途中，农场的首领子弹农夫(李・佩里 饰)告诉他们，加斯顿镇开始分崩离析，他和乔应该趁德门图斯被混乱局势分散注意力时对他发起攻击。当他们俩抵达加斯顿镇时，发现这里确实一片混乱，濒临崩溃。尽管有食物运送过来，但由于德门图斯管理不善，很多人仍在挨饿。就在食物和水被卸下时，德门图斯出现了，要求和乔以及子弹农夫会面，商讨如何恢复加斯顿镇的秩序。随后，他煽动市民暴动，弗瑞奥萨和杰克好不容易才死里逃生。
他们把这个消息报告给乔后，乔把子弹农夫召到要塞，和他的儿子们以及谋士们商议对策。最终，他们决定进攻德门图斯，并命令禁卫军前往子弹农场，尽可能多地带回弹药。接到命令后，弗瑞奥萨和杰克决定在这次任务中逃走。
在子弹农场，要塞的部队遭到了德门图斯和他的士兵的袭击(德门图斯预料到乔和子弹农夫会试图拿走所有弹药并杀了他，所以趁子弹农夫不在，他对农场发动了突然袭击，把农场据为己有)。战争男孩们很快就被消灭了，杰克被困在了子弹农场里。他冲着躲过陷阱的弗瑞奥萨大喊，让她赶紧逃走，自己则独自向德门图斯发起攻击。弗瑞奥萨拒绝抛弃他，主动进入了子弹农场。他们俩奇迹般地逃了出来。
德门图斯被他们的反抗激怒了，带着部队追捕他们。尽管弗瑞奥萨和杰克竭尽全力，但还是被德门图斯抓住了(德门图斯没认出已经长大成人的弗瑞奥萨)。为了惩罚他们对希望和爱情的追求，德门图斯把弗瑞奥萨锁起来，然后用摩托车把杰克拖死，还让猎犬把他吃掉。在这残忍的过程中，弗瑞奥萨锯掉了被铐住的手臂，破坏了德门图斯的车辆后逃脱了。她回到要塞(暗示得到了疯狂的麦克斯・罗卡坦斯基的帮助，在她穿越沙漠时，有人看到麦克斯在注视着她)，向伊莫顿・乔和子弹农夫讲述了发生的一切。然后，她发誓要亲手杀了德门图斯。
第五章：超越复仇
战争在斯克罗图斯的带领下爆发了。战斗进行时，弗瑞奥萨给自己装上了一只机械手臂，然后驾车来到前线。在那里，她看到斯克罗图斯赢得了战争。虽然德门图斯的部队被打败了，但德门图斯逃进了沙漠。
弗瑞奥萨追着德门图斯进入沙漠，在追踪过程中，她杀死了他仅存的几个盟友。最终，德门图斯成了他曾经强大的团伙的唯一幸存者。一天早上，他醒来发现自己的水壶被割破，摩托车被毁坏，武器里的弹药也被清空了。弗瑞奥萨与他对峙，短暂搏斗后，他向她投降了。
在她折磨德门图斯时，他终于认出了她是谁。他非但没有害怕，反而为能和 “女儿” 重聚而欣喜若狂。他说弗瑞奥萨会成为他真正的继承人，因为她现在也会被杀戮欲和复仇心驱使(就像他一样)。弗瑞奥萨驳斥了他的说法，说她会证明自己和他完全不一样。
影片的旁白给出了几种不同的结局。一种是弗瑞奥萨直接开枪打死了德门图斯。另一种是她用德门图斯折磨玛丽和杰克的方式折磨他。但旁白随后揭示了弗瑞奥萨所说的情况。弗瑞奥萨称她把德门图斯带回了要塞。在那里，她把那颗桃核种在了他的身体里。树长大了，从他的肚子里破土而出，从他那邪恶的身体上结出了新的果实。影片最后，弗瑞奥萨把伊莫顿・乔的妻子们偷偷带上她的战争机器，准备把她们从要塞和乔的暴政中解放出来(就像在《疯狂的麦克斯：狂暴之路》中看到的那样)。
弗瑞奥萨打败了德门图斯 —— 那个曾绑架她，还折磨并杀害了她的母亲玛丽以及后来她的爱人杰克的人。之后，弗瑞奥萨在德门图斯的身体里种下一棵树，让新的生命从过去的罪恶中诞生。影片结尾，弗瑞奥萨把伊莫顿・乔的妻子们偷偷带上她的战争机器，以便将她们从要塞和乔的暴政中解救出来(如《疯狂的麦克斯：狂暴之路》中所示 )。