2029年、二度の大戦を経て、電脳化・義体化技術の発展した世界。新たな可能性の一方で、ゴーストハックや犯罪の多様化といった問題にも悩まされていた。 そんな中、他人の電脳をハックし人形のように使う「人形使い」が入国し公安9課は調査に乗り出す。

１９８４年、国はリーダー的存在であるビッグ・ブラザーのもとに全体主義を敷き、他国と戦争を繰り返していた。ウィンストンの勤務する記録局では、過去から現在までの記事や文書など事実に至るものまで国家の意向で修正、削除し、国民への情報操作に余念がない。市民レベルにおいても警察が厳格に取り締まり、個人の自由が制限されていた。そんな中、ウィンストンはいつしか国家体制に疑問を抱き始める。ある日、若い女性ジュリアと出逢うウィンストン。やがて、２人は恋に落ちるのだが…。

荒野を彷徨い続けるマックスは、航空機を操る謎の親子連れに乗り物や装備を奪われる。 徒歩でたどり着いた“バータータウン”は、物々交換で成り立つ街だった。街の支配者であるアウンティに腕前を買われたマックスは、自分の持ち物を取り戻すべく、全ての問題を解決するために設けられたステージ“サンダードーム”にて、街の裏の支配者であるマスター・ブラスターと戦うことになる。