Действие разворачивается много лет спустя после того, как Макс лишился своей семьи. В тот ужасный день его жена и дочь были убиты байкерами. Макс расправился со злодеями, но после этого очень изменился, как и сам мир. Последний превратился в пустыню, где правит бензин и оружие. Вся земля была поделена между преступными бандами и самой могущественной из них была группировка Несмертного Джо. Этот мужчина объявил себя бессмертным и обрел людей в свою веру. В мире все происходит с его разрешения.
Когда Максу удалось бежать с базы Джо, он успевает присоединиться к девушке Фуриосе. Она давно хотела покинуть гиблое место и направилась на поиски своих родственников. Планы героини обломались и вместо райского места, населенного людьми, она находит кучку выживших женщин, охраняющих пустынное место.
Поняв, что рая нет, она возвращается к Несмертному Джо, чтобы убить его и завладеть территорией. Макс и еще один парень поддерживают идею героини и спешат навстречу смерти. Героям предстоит проделать длинный путь, все время сражаясь с людьми Джо, только так можно подобраться к подонку и пустить ему пулю в лоб, чтобы узнать, так ли он бессмертен, как говорит.