ムルナイト帝国の貴族に生まれながら、ひきこもり生活をエンジョイするテラコマリ・ガンデスブラッド。そんなある日、彼女の前に専属メイドを名乗るヴィルヘイズが現れる。彼女の口から伝えられたのは、コマリが帝国軍を率いる『七紅天大将軍』に任命されたということ。七紅天に求められるのは他国の軍にも下剋上を狙う部下にも負けない強さ。しかしコマリは吸血鬼なのに血が飲めない弱々な少女で……。

突然七紅天に任命されてしまったコマリだったが、ラッキーとハッタリによって下剋上を狙う部下を見事返り討ちにし、初めての戦争でも勝利を飾る。変人だらけの部下たちとのミーティングもしっかりこなし、さらには騎獣を手に入れてごきげん。七紅天として順風満帆のスタートを切ったコマリだが、そこへ部下のヨハンが正面から決闘を挑んできた。衆人環視の決闘で、コマリは七紅天の威厳を示すことができるのか!?

ヴィルの策略もあってヨハンをコテンパンにしたコマリ。おかげで部下たちの間ではコマリンフィーバーが巻き起こり、他国との戦争も連戦連勝。だがその祝勝会の場に一人の少女が姿を見せる。彼女の名はミリセント。過去にコマリとの因縁を持つ相手だった。突然のミリセントの襲撃にコマリは全く反応できず、かばったベリウスが刺されてしまう。この事件によって過去のトラウマが甦ったコマリはまた部屋に引きこもるが……。

さらわれたヴィルを助けるため、ミリセントの呼び出しに単身で応じたコマリ。やってきたコマリに対して、ミリセントは３年前に学院で起きた事件の真相を語り始める。ミリセントの 憎悪と殺意に満ちた言葉を耳にして、コマリはその場にいたヨハンの制止も振り切り戦いを覚悟する。３年前、同じ学院に通いながら、まったく別の道を進んできた二人が今再び激突する……！

烈核解放によってミリセントを撃退したコマリ。しかし、その記憶は全く残っておらずコマリは自分の強さに自覚がないまま……。そんな中、コマリは宮殿に呼び出され七紅天の一人・フレーテと遭遇し、早速衝突。さらに皇帝からはテロリスト退治を命じられる。この明らかな無茶振りの相棒に選ばれたのは、七紅天なのに内気で弱々しい少女サクナだった……！

コマリが七紅天に相応しいかを決めるべく開催された七紅天会議。コマリの実力を疑うフレーテはここぞとばかりにコマリを口撃する 。しかし言われっぱなしに我慢ならなくなったコマリはつい煽り返してしまい会議は紛糾、さらに死人まで出る大混乱に。激怒したフレーテはコマリに堂々と宣戦布告するが、武闘派の七紅天オディロンはそれだけでは生ぬるいとして、七紅天全員による殺し合い『七紅天闘争』の開催を提案する！

七紅天闘争にサクナと協力して挑むことにしたコマリだが、サクナの正体は『逆さ月』のスパイだった。サクナは家族を人質に取られていて組織に反抗できずにいた。サクナは解決案を求め、同じく『逆さ月』の一員だったミリセントの元に相談に向かう……。そしていよいよ始まった七紅天闘争、コマリの部下は開始早々フレーテに煽られ、全員がフレーテの部隊に突撃。その隙を突いたデルピュネーがコマリを強襲する！

コマリが一時的に烈核解放を発動したことで七紅天闘争は一気に大詰めへ。戦場は崩壊し舞台の上に立っているのはコマリとサクナだけに。そのサクナの精神魔法マインド・リフレインによって、コマリはサクナの記憶を追体験する。サクナの真の力と過去 を知ったコマリは、それでもサクナを受け入れようとする。だが、和解しようとする二人の前に、戦場に残った最後 の一人が姿を見せる……。

七紅天闘争で優勝し二週間の休暇を手にしたコマリはリゾート地へと旅立った。ヴィルやサクナたちと海辺ではしゃぐコマリだが、ここへ彼女たちを招待したのは先日の戦いでコマリが大きな被害をもたらしたゲラ＝アルカ共和国だった！罠の予感に密かにおびえるコマリの前に姿を見せたのはゲラ＝アルカの八英将、ネリア。やたらとテンションが高く、親しげな態度を取る彼女だが、会談の途中で一緒に世界征服をしようと言い出して……。

コマリの部下たちが、ネリアの部下を勝手に襲撃したことでゲラ＝アルカ共和国とムルナイト帝国の関係は一気に最悪に。その代わり天照楽土と同盟を組んだことで国家間のパワーバランスは維持できたかに見えたが、ゲラ＝アルカ共和国は同盟を結んだ二国に対して宣戦布告を行ってきた。コマリが連れ込まれた城塞都市フォールは早速攻め込まれ、いきなり戦争状態に。だがこの戦いの裏には各国それぞれの思惑が見え隠れし……。

コマリ以外の七紅天が敵部隊と城塞都市フォールで激しく戦闘する中、コマリは違法神具を回収するため夢想楽園に向かった。そこでネリアと遭遇したコマリは、彼女が母の教え子だったことや、現在のアルカ政府の企みを暴こうとしていることを知った。コマリは彼女と手を組むことにするが、ネリアの裏切りを知ったマッドハルトは彼女たちに刺客を送り込む。さらにその裏ではマッドハルトの切り札、楽園部隊が動き始め……。

コマリを追ってきたサクナが、味方を引き連れて夢想楽園に到着。さらにコマリの血を吸って烈核解放を発動させたネリアが、地下牢獄に捕えられていた人々を次々に解放し、マッドハルトの計画は潰えたかに見えた。だが、戦力面では五千人の楽園部隊を率いるマッドハルトが有利なまま。しかし、ムルナイト帝国にも最強の切り札、コマリの烈核解放が残されている 。城塞都市フォールでいよいよ最後の戦いが幕を開ける！