夢と希望に溢れ、そこに暮らす人々の笑顔が絶えない理想の街ボルシティで、あるカップルの結婚式が盛大に行われていた。ところが、幸せに包まれた披露宴会場に突如として恐怖の悲鳴が響く。黒いコートを着た謎の男が乱入し、参列者を襲い出したのだ。混乱する会場内を暴れながら突き進むその男は剣を持ち出し、新郎新婦へ振りかざした。その剣は純白の鞘に納められた魔戒剣だった。

金城建設の鷲頭課長は、難攻不落と言われた不動産をことごとく契約に漕ぎ着ける敏腕として名を馳せていた。ところが、彼の周りの人物が忽然と消えているという事実も判明する。符礼の命令を受けた莉杏と哀空吏は、鷲頭の身辺調査を試みる。その頃、先の騒動で危険人物扱いされてしまった流牙は、ボルシティを警護する特殊部隊SG1の攻撃を受けてしまう。しかし、そこに猛竜と名乗る男が現れて…。

ボルシティには多くの都市伝説がある。その中に深夜になると裸の女が男を誘惑しているというF4入口にまつわる噂話があった。興味を持った猛竜は単身調査を開始する。一方、ガロの鎧に関する謎を解きたい流牙は、作戦行動中の莉杏と接触した。不思議な作業を続ける莉杏だが、それらは全て哀空吏の指示によるものだと言う。哀空吏の名を聞き、ホラーが関与していると判断した流牙もまたF4入口に向かうが…。

深夜のバーで莉杏と燕邦は偶然知り合い、途端に意気投合する。同じ頃、不法投棄をしていた壇田は古いラジオから聴こえる声に誘われ、陰我ホラーに憑依されてしまう。特殊な能力を持つ壇田に流牙たちは苦戦を強いられる。翌日、燕邦率いるSG1の部隊は、金城グループへの反社会的事件に関与する者を内偵していた。その中に金城一族を追放された者がいるという情報を掴み、早速調査を開始するが…。

ホラーと流牙の戦いを目の当たりにして以来、不思議な夢を見るようになってしまった燕邦。部下の吉富は顔色のすぐれない燕邦の体調を気遣い、休暇を取る様に薦める。だが、吉富に対する燕邦の態度は以前よりも何故か硬化していた。その夜、莉杏の作った魔導具を手がかりとし、壇田を追跡し続ける流牙たちの前に燕邦のSG1部隊が迫る。燕邦と理解し合えたと感じていた流牙だったが…。

メジャーデビューを控えたミュージシャンのシンは、今宵も路上ライブを開催していた。その近くで陰我ホラー・ユーヤを追いつめる猛竜だったが、突如としてユーヤが暴走、怪我を負った上に取り逃がしてしまう。符礼はユーヤの暴走の原因がシンにあると推測し、哀吏空と莉杏に調査を命じる。その夜、独り街を行く流牙の耳に響き渡る異様な音。それは魔導ホラーを斬った時に聴こえる音と同じだった。

ボルシティの新興住宅地への移住を希望する者たちの中に、洲崎類の家族の姿があった。祖父と父を亡くし、類、祖母、母、弟の家族四人で苦しい生活を続けてきた洲崎一家は、ボルシティに来れば状況が一変すると希望に満ち溢れていた。だが、類だけはボルシティの評判を鵜呑みにはしていなかった。その頃、移住管理局の動向を探っていた猛竜は、管理局課長の白波がホラーであると考えて行動に出るが…。

流牙を尾行する一人の男がいた。フリージャーナリストの風見と名乗るその男は、自らが撮影した写真を流牙に見せる。それは流牙と陰我ホラーが戦っているところを捉えたものだった。その写真を証拠に流牙と怪物の正体を暴こうとする風見。巻き込みたくないと考える流牙は誤摩化そうとするが、風見自身も過去に怪物を見たことがあると告白する。そんな風見の前に金城憲水の秘書・尊士が現れて…。

流牙に協力を拒まれた風見だったが諦めることが出来ず、昔なじみの友人であるリベラに写真を渡して、NEWS TIMEで取り扱って欲しいと懇願する。世紀の大スクープに驚いたリベラは今夜の番組での放送を約束、風見は胸を撫で下ろす。その頃、風見の身を案じる流牙は、莉杏とともにテレビ局へ潜入して風見を探し回るが発見出来ない。遂にNEWS TIMEが放送開始され、リベラの伝える番組内容に流牙は驚愕する。

ハイスクールに通う北島遥華は、深夜の学校内で怪物の姿を目撃するが、担任教師の遠山とクラスメイトたちは笑い飛ばして信じようとしない。クラスから浮いている存在の坪井浩輝の父がSG1隊員だと知り、遥華は「お父さんに話して欲しい」と願う。遥華に淡い恋心を抱いていた浩輝は父に話すと約束する。しかし、父は夜勤の為に今夜は戻れないと言う。原因は、指名手配中の連続殺人犯・道外流牙の捜索だった。

繁華街にひときわ輝く魅惑の店・Paradiseには今夜も大勢の客が詰めかけていた。目当ては魔性の女・菩阿羅。彼女は全ての男にとっての理想の女性であり、最高の至福を与えてくれる存在だという噂が流れていた。昨夜まで莉杏を必死に口説いていた青年実業家のサムも、突然菩阿羅の虜となってしまった。サムの変貌ぶりに疑問を抱いた莉杏は、魔戒竜の稚魚を使ってParadiseを探ろうとするが…。

これまでにボルシティで斬ったホラーの全てが罪の無い人間であったと報道されてしまい、完全に連続殺人犯の烙印を押されてしまった流牙。正義の象徴としてボルシティで信頼を得ているリベラの言葉を市民は誰も疑ってはいなかった。符礼はリベラを調査すべく莉杏をヘアメイクとしてテレビ局に送り込む。隙を見てリベラの身辺を探る莉杏は、バッグの中に不思議なカプセルを発見するが…。

リベラの舌を手に入れたことで魔導具が完成し、魔導ホラーを探知することが可能になった流牙たちは、ボルシティに潜む魔導ホラーを斬って行く。次の標的は市会議員。報道記者やSPに変装して議員を罠に嵌めるが、その強大な力の前に苦戦を強いられる。流牙の危機に一人で立ち向かう哀吏空だったが、自慢の弓術も全く歯が立たない。自分の力のなさを痛感した哀吏空は自信を喪失してしまい…。

その男を見た者は3日間原因不明の高熱に侵され、その男と目があった者は3日以内に死ぬ。そんなボルシティの都市伝説の主・ハイエナと呼ばれる墓守が魔導ホラーであると探り当てた流牙と莉杏。流牙が魔戒騎士であるとわかっても一向に動じないハイエナは、何故かボルシティや金城グループの内情に精通していた。そして、魔導ホラーに関する重大な秘密についても知っていると言うが…。

行く先を告げず、独り荷物を持ってアジトから出て行ってしまった流牙。莉杏はそんな流牙を案じて跡をつける。歩き続ける流牙はその道中、ボルシティと金城グループの秘密、魔導ホラーとガロとの関係、そして母にまつわる過去について思いを馳せる。ある場所に辿り着いた流牙は、そこで不思議な行動を取り始める。追いついた莉杏は、そんな流牙に疑問を抱くが、言われるがままに手伝う羽目となり…。

SGIは強力な新兵器・フィストボムを開発し、その発表会見を催していた。記者として会場に紛れ込んだ哀空吏と莉杏の前に、金城グループ会長・金城憲水が現れる。独断で憲水に魔導ホラー探知機を翳そうとする莉杏だったが、隊員たちに阻まれてしまう。包囲されてしまった莉杏の危機を救ったのは…。

今宵もNEWS TIMEの放送が開始された。その番組内容はいつもと趣向を違えた、ある人物の視点から作られたドキュメンタリー。キャスターのリベラが伝える恐るべき真実の数々。彼女が「主」と称する人物の正体とは？ そして、金城憲水から流牙たちにもたらされた驚愕の事実とは？

巧妙な罠に陥り、再び殺人犯に仕立て上げられてしまった流牙たちは、その憤りを隠せずにいた。しかし、ボルシティを影から操り、魔導ホラーを作り出していた者の正体は判明した。倒すべき相手を認識した流牙たちは怒りを抑え、人々の生命と街を守るべく立ち上がるが…。

壮絶な戦いの果て、流牙たちは敗れてしまった。勝利を確信した滔星は、次なる策を実行すべく行動を開始、莉杏に危機が迫る。傷つき、牙狼剣をも持たない流牙は自信を喪失し、魔戒騎士であり続けることを諦めようと考える。そのとき、流牙の心を揺さぶる声が聴こえてきて…。

アジトに帰還する流牙、哀空吏、猛竜。深手を負ったにも関わらず、捕らわれた莉杏の身を案じ、救出すべく再び戦いへ向かおうとする流牙。その頃、勝利に酔いしれる滔星は莉杏に己の野望、そして自身の壮絶な過去について語り始める。

莉杏を新たな歌い手とすべく儀式の準備が進む。そんな中、莉杏は一縷の望みを懸けて燕邦へ語りかけるが、彼女に人間の心は残っていなかった。一方、莉杏の救出に向かう流牙たちの前にSGI部隊、そしてリベラが立ち塞がる。

ボルシティの正義の象徴から一転、怪物として追われる身となってしまったリベラ。彼女の怒りの矛先は流牙たちへと向けられる。リベラ捜索の最中、類と再会した猛竜は彼女とある約束を交わす。同じ頃、波奏の身体に異変が現れて…。

流牙たちの活躍でことごとく野望の潰えた滔星は、遂にゼドムの完全復活を企む。阻止すべく立ち上がる流牙の前に現れる尊士。流牙VS尊士の想像を絶する死闘が始まる。

遂に復活したゼドムの強大な力の前に成す術のない流牙たち。だが、魔戒騎士として、守りし者として諦めない彼らへ眩い奇跡が降り注ぐ。金色を、街を、取り戻せガロ！

嘗て、ゼドムの腕塚で波奏を失い、莉杏の父も助けられなかった符礼。莉杏と出会い、葛藤しながらも絆を深め、ボルシティへと旅立つ…。本作の序章が今明らかとなる…。