驍（タケル）の天下統一後36年。再び、“武頼”による恐怖の時代に逆戻りしていた…。驍の忘れ形見であるタケルに対し、武頼は血の絶えを、凱は国の再建を望む。だが、驍とは一切関係ない、と言い切るタケルは、単独で正面突破をかける！猛き覇王の誕生を描く、第２部・不死鳥編、堂々のスタート！

瀕死の身体ながら、赤かぶと隊の大群を破り、鳳の隠れ里にたどりついたタケルと凱。だがそこに、驍（タケル）の血を継ぐというもう１人の男・若基（ジャキ）が現れた。ニセモノ扱いされることになってしまうタケル。そして、目の光を失った代償か、自分には人の心や未来が見える、という若基の、不気味な眼差しの先にみる世界と狙いとは…！？

武頼の息子・由来（ユライ）が残虐非道な手口で罪亡き村人たちを苦しめ、村人の解放とひきかえにタケルの命を要求してきた！自らの身を差し出すほかなす術のないタケルは、このまま由来のいいなりになってしまうのか！？そして、身動きが全くとれない状態で、タケルは由来にどう立ち向かっていくのか！？

由来（ユライ）に続き、今度はとうとう由来の父・武頼自身が、タケルの息の根を止めようと、魔の手を伸ばしてきた！仲間を救うため、タケルはたった１人で、何万人もの赤かぶと隊に鬼神の如く立ち向かっていく！しかし、すでに傷だらけの身体で、タケルは宿敵・武頼にどこまで太刀打ちできるというのだろうか！？

自分の父・武頼によって恐怖政治が行われていることを知った砂亜羅（サーラ）は、大きな衝撃を受けた。しかし、落胆しながらも、純真な姫君・砂亜羅は、赤かぶと隊の非道を見かね、身を挺してでも子供たちを救おうと決意する！大群・赤かぶと隊を前にして、絶対的不利な立場となってしまった砂亜羅とタケルは、この危機をどう切り抜けるのか！？

氷づけにされた書記官・梨遠（リエン）が息をふきかえし、驚くべき過去を語り始めた！悪の権化・武頼がどのようにして現在の地位にのし上がってきたか、タケルがどのように誕生したか、そして先代の王・驍（タケル）の行く末はどうなったのか！？歴史に隠された真実…鳳家の治世から暗黒時代への変遷が明らかになる！

反乱軍がまだまだ弱小だと察したタケルは、新たな仲間を求めて旅立った。伝説の軍師・葵炎烝の直弟子・葵四迷（あおいしめい）に会うため、敵のまっただ中に忍び込む。その一方、凱と猟火（リョウカ）も、腕利きの兵士を獲得するため、無法地帯の九尾城を攻める！命がけで乗り出した新・鳳軍強化計画――危険を冒してまでの味方探しのその成果は！？

流浪の兵・流輝（りゅうき）とその手下を仲間に引き入れた凱、猟火（リョウカ）の２人は、タケルとの合流地点へと急いだ。しかし、道中、飢饉に苦しむ村人たちを目にした凱は、猟火の反対をよそに、村の救済に乗り出す。武頼軍の追っ手が迫っている今、凱と猟火は無事にタケルと再会を果たすことができるのだろうか…！？

かつて旧・鳳軍を壊滅に追いやった百鬼暗黒（ヒャッキアンコク）の邪悪な罠にかかった凱は、執拗な武頼王の悪魔のささやきに打ち勝ち、先代王・驍（タケル）の居場所をつきとめた！だが、戒名峠の古城で孤立無援の凱の行く手を阻もうと、地黄が刃を向ける！積年の恨みを晴らすため奮起する凱。絶体絶命の危機にさらされた凱は、再び立ち上がれるのだろうか！？

鳳軍と武頼軍の決戦の火蓋がいよいよ切られた！鳳軍５万に対し、向かう敵軍は20万と、圧倒的不利な状況のうえに、本物の天才軍師・葵四迷が驚くべき作戦を仕掛けてきた！何重もの困難を眼前にしながらも、タケルは、平和と自由獲得を目指し、最終決戦にのぞむ！悲劇は繰り返すのか、タケルは新しい歴史の扉を開ける一矢を放った！ 感動の歴史巨編、いよいよ完結！