前作から数年後、大戦が世界各地で勃発し文明は衰退し世界は貧困と荒廃が進んでいた。復讐を遂げたものの虚無感に囚われ荒野を目的もなく走り続けるマックス。ある日捕らえた男ジャイロキャプテンより今も稼動し続けガソリンが取り放題の石油精製所があると聞かされる。しかしそこにはガソリンを独占しようとするヒューマンガス率いる暴走族集団と精製所に立てこもる市民が日々攻防戦を繰り返していた。　なんとか精製所にもぐりこんだマックス。中の市民は豊富なガソリンを持って脱出をしたいがガソリンタンクを牽引する車を持って来ればガソリンを好きなだけ渡すという取引を行う。群がる凶悪暴走族の中、マックスは一人で突破を試みるが・・