資源が枯渇し、法も秩序も崩壊した世界。愛する者を奪われ、生きる望みさえ失って、荒野をさまよう主人公「マックス」。彼はある日、砂漠を支配する凶悪な敵、ジョーの一団に捕らえ、瀕死の重傷を負う。そこに現れたジョーの配下の女リーダー・フュリオサ、謎の全身白塗りの男、そしてジョーと敵対するグループ。マックスは彼らと力を合わせ、強大なジョーの一味と立ち向かう決意をする―