石油も水も枯渇しかけた近未来。荒野をさまよう一匹狼のマックスは、砦を築いて民衆を支配するイモータン・ジョーの戦闘集団“ウォー・ボーイズ”に捕まってしまう。そんな中、ジョーの右腕として戦士たちを率いる女隊長フュリオサが、ジョーの花嫁５人を引き連れて逃走。フュリオサを追う戦士の改造車に縛り付けられたマックスだが、追跡中の混乱に乗じて自由の身に。そしてある目的を秘めたフュリオサと行動を共にする。