Geçen maceranın üzerinden 15 yıl geçmiş ve nükleer savaş, uygarlık adına ne varsa silip süpürmüştür. Çılgın Max, kendisi için bir sığınak ararken, çölün kıyısındaki Bartertown’a gelir. Bir süre sonra kendisini üçüncü kez, bulunduğu yeri ve çölü korurken bulacaktır..

Nükleer savaş sonrası harap ve bitap düşmüş Avustralya. Ailesini kaybetmesinin ardından büyük bir yıkıma uğrayan Max kendisini yollara vurur. İnsanların ulaşımlarını sağlayacak petrol için yaşadığı bir bölgede çetelerin baskısı altında olan bir grubun yanına sığınan Max, onların güvenliklerini sağlamaya çalışır. Ancak grubun güvenliğini sağlamak hiç de kolay olmayacaktır.

Matrix üçlemesinin bu son bölümünde Neo bir metro istasyonunda hapsolmuş olarak gözlerini açar. Matrix ile makinelerin dünyası arasında bir alanda sıkışıp kalmıştır.

Federal Ajan Aaron Falk, intihar etmeden önce karısı ve çocuğunu öldüren çocukluk arkadaşının cenazesine katılmak için yirmi yıl önce ayrıldığı memleketine gider. Yaşananlara anlam veremeye Aaron, olayı araştırmaya karar verir. Aaron araştırma yaparken eski bir yara olan 17 yaşındaki Ellie Deaconun ölümünü de yeniden gün yüzüne çıkarır. Bu iki olayın birbiriyle bağlantılı olabileceğinden şüphelenmeye başlayan Falk, sadece arkadaşının masumiyetini değil, aynı zamanda kendi masumiyetini de kanıtlamak için çabalar.