2095年10月31日。未観測の戦略級魔法によって、一国の軍事都市と艦隊が消滅した。《灼熱のハロウィン》と呼ばれたこの日から、世界は新たな戦略級魔法師の登場に震撼することになる。中でも「世界最強の魔法部隊」であるスターズを擁する北アメリカ合衆国(USNA)は危機感を募らせ、秘密裏に未観測の戦略級魔法と、その魔法を使用した魔法師の正体を暴こうと躍起になっていた。それから約二ヶ月後の12月24日。街がクリスマスの飾りとイルミネーションで賑わっているなか、達也たちは交換留学でアメリカに行くという雫の送別会に集まっていた。雫がアメリカに行く期間は三ヶ月。雫によると、彼女に代わって第一高校に来るのは、同い歳の女の子だという。同じ頃、USNAのスターズ基地では、一人の少女が第一高校への潜入調査に赴く準備を進めていた。彼女の名はアンジェリーナ=クドウ=シールズ。スターズ歴代最年少の総隊長にして、戦略級魔法ヘヴィ・メタル・バーストを操る世界最強の魔法師だった――。
家庭の事情で都会から叔父の住む稲羽市へと越してきた鳴上悠。閑散とした町並み、寂れた商店街、若者たちの集まる大型ショッピングモール……。穏やかな時間の流れる田舎町で八十神高校の新しいクラスメイト達と過ごす生活が始まる。しかし転校初日の朝、市内でとある女子アナウンサーの遺体がテレビアンテナに吊るされた状態で発見される。町を覆う原因不明の霧と、若者達の間で囁かれている「マヨナカテレビ」の噂。雨の夜の午前0時、消えているテレビをひとりで見ていると画面に映るという自分ではない別の誰かの正体とは……。個性豊かな友人たちと過ごす日々の中、徐々に迫りくる異変は、果たして何をもたらすのか――?