バーチャルシステムの実現により到来した「バトスピ戦国時代」。そんな中突如として、誰もその名を知らないS級カードバトラー・烈火 幸村が黒田 環奈と共に天下布武を目指してムサシに現れ、S級バトラー炎 利家、群青 早雲、宝緑院 兼続たちを撃破したことで物語は動き始める。幸村の出現を知った大六天魔王の指示を受けた真白 藤吉郎や紫鬼神 蘭丸の策謀が水面下で進む中、ムサシに集うS級バトラーたち一同はムサシ一を決めるべく再び激突し合う。激闘を制したのは未知のカード、Sバーストで他を圧倒した兼続となり、兼続はムサシ統一に向けて動き出す。一方、敗北に落ち込んでいた幸村は利家の叱咤で立ち直り、兼続へのリベンジマッチに挑み勝利を修めた。そして兼続にSバーストを渡していた蘭丸は、嗜虐的な本性を露わにし、兼続を拘束、宝緑院組の名を騙りながら大六天魔王の野望に向けてムサシ支配に乗り出す。西ムサシでの蘭丸たちの暴虐を知った幸村は利家・早雲に協力を仰ぎ、蘭丸・藤吉郎たちに挑んで兼続の開放に成功する。幸村は黒幕たる大六天魔王に挑むも敗北を刻まれ、大六天魔王は更なる激闘の開闢を宣告した。大六天魔王勢が西ムサシから去った後、宝緑院組は西ムサシ復興に尽力し、兼続の理想通り、ムサシの全てのカードバトラーが楽しく心行くままにバトルに興じ、街には平穏が戻っていた。そんな中、IBSAの代表として天魔市により「バトスピ戦国チャンピオンシップ」の開催が宣言され、幸村たちはチャンピオンシップ決勝トーナメントへと歩みを進める。しかし決勝トーナメント開催の場で、大六天魔王は自身の優勝を条件にIBSAの全権委任を要求する。勝ち進み決勝戦へと歩を進める幸村と大六天魔王。だが幸村は、大六天魔王の正体が自分がかつて慕っていた信兄こと天魔 信長であることを知り、激しく動揺。戦意を失いかけるが兼続の叱咤でこれまで戦ってきたバトラーたちのためにも戦うと決意する。決勝戦では天魔信長の圧倒的な力に勝負を諦めかけるも、今まで戦ってきたライバルたちの応援で戦意を取り戻し勝利。日本一が決定したことで、バトスピ戦国時代は終わりを告げ、カードバトラーたちは幸村を目標として精進に励んでいく。
近未来。日本ではバトスピに関することを運営しているIBSA(International Battle Spirits Association)によって開発されたバーチャルシステムの普及により、カードゲーム「バトルスピリッツ」は、スポーツのように大流行、「バトスピ戦国時代」と謳われる様相を呈している。IBSAに認定された一流のカードバトラーは「S級バトラー」と呼ばれ、ムサシなどの一部の地域では、彼らが自らを慕う者たちをまとめて「組」を作っている。彼らS級バトラーたちは日々派閥を広げんと他の組とバトルによる縄張り争いを繰り広げており、時には実力行使に発展することもある。しかし、その様子は不良グループ・カラーギャング同士によるいがみ合いに等しいものがあり、主要人物たちの率いるメンバーもガラが悪いのが多い。初期設定の登場人物の年齢は非常に若かった。現代社会（近未来）を舞台としている一方で学校・親、バトスピに関係のない大人などは登場しておらず、その仔細は不明。上述の組（不良グループ）が犯罪にあたる行為に及んでも警察の介入などはなく、それぞれの組が街の若者たちの治安を仕切っている描写も見られた。そのため、ファンタジーの要素はない一方で、一応は現代社会ながらもバトスピで若者が闘争する世界として描かれている。作中では、そんな事態を憂いて行動する者もいる。
秦代の郯郡を前身とする。紀元前202年（前漢の高帝5年）、韓信が楚王となり、東海郡・会稽郡・泗水郡・薛郡・陳郡を封領とする楚国が置かれた。翌年、楚王韓信が廃位されると、楚国は二分されて、郯郡（東海郡）は楚王劉交の楚国に属した。紀元前154年（景帝3年）、東海郡は楚国から削られて、漢の直轄の郡となり、このことが呉楚七国の乱の引き金となった。東海郡は徐州に属し、郯・蘭陵・襄賁・下邳・良成・平曲・戚・朐・開陽・費・利成・海西・蘭祺・繒・南成・山郷・建郷・即丘・祝其・臨沂・厚丘・容丘・東安・合郷・承・建陽・曲陽・司吾・于郷・平曲（侯国）・都陽・陰平・郚郷・武陽・新陽・建陵・昌慮・都平の38県を管轄した。『漢書』によれば前漢末に35万8414戸、155万9357人があった。新の王莽のとき、沂平郡（きへいぐん）と改められた。後漢が建国されると、東海郡の称にもどされた。東海郡は郯・蘭陵・戚・朐・襄賁・昌慮・承・陰平・利城・合郷・祝其・厚丘・贛楡の13県を管轄した。西晋のとき、東海郡は郯・祝其・朐・襄賁・利城・贛楡・厚丘・蘭陵・承・昌慮・合郷・戚の12県を管轄した。永嘉の乱の後に東海郡は後趙に占拠され、次いで前燕・前秦・後燕・南燕に領有された。東晋の安帝のときに劉裕が北伐して南燕を滅ぼすと、再び東海郡が置かれた。南朝宋の明帝のとき、淮北を北魏に奪われると、贛楡県に青州が僑置された。東海郡は襄賁・贛楡の2県を管轄した。南朝斉のとき、南東海郡と北東海郡が置かれた。南東海郡は南徐州に属し、郯・祝其・朐・利城・西隰・丹徒・武進の7県を管轄した。北東海郡は冀州に属し、襄賁・僮・下邳・厚丘・曲城の5県を管轄した。東魏が南朝梁の北海郡を奪うと、東海郡が置かれた。東海郡は海州に属して、贛楡・安流・広饒・下密の4県を管轄した。583年（開皇3年）、隋が郡制を廃すると、東海郡は廃止されて、海州に編入された。607年（大業3年）に州が廃止されて郡が置かれると、海州は東海郡と改称された。朐山・東海・漣水・沭陽・懐仁の5県を管轄した。621年（武徳4年）、唐により東海郡は海州と改められ、海州総管府が置かれた。742年（天宝元年）、海州は東海郡と改称された。758年（乾元元年）、東海郡は海州と改称され、東海郡の呼称は姿を消した。