世界の崩壊から４５年。砂漠の中の「緑の地」から連れ去られ、母親を殺されたフュリオサ。彼女がディメンタス将軍率いるバイク軍団に捕らえられる中、ディメンタスはウォーボーイズを率い鉄壁の要塞に君臨するイモータン・ジョーと同盟を結び、フュリオサは彼の下に預けられる。髪を剃り女であることを隠しながら、ウォーボーイズの一員として頭角を現した彼女だったが、イモータンとディメンタスの争いに巻き込まれてゆく…。