資源が枯渇し、至る所が砂漠化した世界を、本能のままにさすらう元警官のマックス（トム・ハーディ）は、ある日「ウォーボーイズ」と呼ばれる武装集団に捕らえられる。それは、水を独占し、V8エンジンと自らへの崇拝を強要するイモータン・ジョー（ヒュー・キース・バーン）に仕える狂信者たちだった。放射線障害のため短命な彼らの「輸血袋」として利用されていたマックスだったが、ジョー配下のフュリオサ（シャーリーズ・セロン）の、ジョーの「ワイブス（子産み女）」たちを連れた逃亡に端を発する混乱の中で脱出に成功する。彼は成り行きからフュリオサやワイブスとともに「緑の地」を目指す。しかしジョーは配下を引き連れて執拗に彼女たちを追うのだった。