1982年、NASAが宇宙に向けて「友好」のメッセージを発信した。そして2015年。しかし、そのメッセージは大きな誤解を招き、人類に襲い掛かる。エイリアンはゲームキャラに姿を変え、地球攻撃を開始したのだ。グアムの空軍基地を襲う“ギャラガ”、インドのタージ・マハルを崩す“アルカノイド”、ロンドンの空を覆いつくす“センチピード”、NYの街を食べ尽くす“パックマン”。そして、ワシントンDCに現れた巨大母船からは、“スペースインベーダー”をはじめとする大量のゲームキャラが。
全てをピクセル化させ、ブロック状にボロボロと破壊してしまう攻撃に、ピコピコと崩壊する世界。米国大統領ウィル・クーパーは、この最大の危機を乗り越える為の秘策を決断する。 それは、幼い頃からの友人サム・ブレナーをはじめとする、1982年当時のビデオゲームのチャンピオン達を集め、ヤツらに対抗することだった。見た目は残念なオヤジ達を“アーケーダーズ”として組織し、米国陸軍のヴァイオレット・ヴァン・パッテン中佐の指揮の下、対ゲームキャラ用の兵器を開発し、戦いに挑む。ゲームオタク VS 80年代ゲームキャラの「決戦」が、今スタートする!