西暦2150年……。
それは、突如として上空より出現し、世界各国を無差別に襲い始めた。
機械仕掛けの巨体から発射されるビーム兵器は、数キロ先を更地へと変え、踏み出す脚は、地面を容易く砕く。
そして、その機械を操る青いトレンチコートを羽織った、数百人以上の者達……。
突然の異常事態に対し、世界各国は連携し、機械兵器へと軍事的攻撃を仕掛けることを決定。
しかし----その結果は、失敗。
機械兵器は、その巨体を自由自在に消失することができ、地球上のあらゆる場所へと、移動することができたからだ。
暴力の限りを尽くした機械軍団は、やがて地球の半分をたったの一月で奪い去ると、ある宣言を地球人類へと向けて発した。
『私は、バルバロッサ王国、国王。
異世界から来た、バルバロッサ王国の王、ブライ・バルバロッサーーーー。
彼のその言葉は、嘘や虚言ではなく、真実であることは、すぐに人類へと示された。
徹底抗戦を行った国々は、1日とかからず地球上の地図から消えてしまい、降伏をした国は、あらゆる資源を搾取されてしまった。
しかしながら、地球人類も必死の抵抗を続け、機械軍団の全容を把握することに成功した。
機械軍団は、世界的に扱われているトレーディングカードゲーム、遊戯王より具現化されたモンスターであり、質量をもった力による、攻撃であったのだ。
その為、地球人類も世界各国より選りすぐりの人材を集め、対抗戦力としてデュエルリストチームを作り上げたがーーーー全てが失敗。
そして、バルバロッサ王国の侵攻から1年後ーーーー。
地球人類は、バルバロッサ王国に管理されることとなり、デュエル技術の生みの国……日本国へと生き残っている人々が集められると、巨大な壁にて、日本国を4つの地区へと分割。
それから、5年後。
東西南北に別れた地区に、4人の人物が派遣されると、ブライ・バルバロッサにより、次期王候補選抜が開始。
『我が子達よ。お前達には、この資源エリアの統治を任せる。未だ抵抗している者達もいるーーーーそれ故、この資源エリアを統治できた者へと、次の王となる権利を与える』
突如始まった選抜戦。
そんな絶望の中ーーーーまだ、自由を諦めない者達もいた。
レジスタンスと呼ばれる彼らは、真のデュエリストとして選ばれ、バルバロッサ王国へと反攻を続けていたのだった……。