高華（コウカ）王国、緋龍城（ヒリュウじょう）。珍しい緋色の髪を持つ愛らしい王女・ヨナ姫は、この城で、戦を好まない優しい父・イル王や、幼馴染で彼女の護衛役を任されている若き将軍・ハクに大切に守られ、何不自由ない暮らしをしていた。十六歳の誕生日を迎えるヨナのために祝いの宴が開かれることになり、従兄のスウォンも城を訪れる。幼い頃から想いを寄せるスウォンの来訪に喜ぶヨナ。だが、父イル王は、ヨナの結婚相手としてスウォンだけは認められないと頑なに拒む。困惑するヨナだったが、当のスウォンから自分の髪を褒められ、美しいかんざしをもらい嬉しくなる。その喜びも束の間、思いもよらぬ出来事がヨナの身に降りかかる。

「どこへでも行きますよ。あんたが生き延びられるなら」 突如、城で起きた反乱に驚き、呆然とするヨナのもとにハクが駆けつけた。「高華（コウカ）の雷獣」の異名を持つハクは、ヨナをかばい、稲妻のごとき大刀の一撃で、襲い掛かる賊軍を次々と倒してゆく。イル王の側近・ミンスの手助けもあり、辛くも城を脱出したヨナとハクだったが、ヨナは、自分の身に起こったできごとが受け入れられない。絶望するヨナの姿に心を痛めるハクは、ヨナをどこまでも守る決意を固める。

「私はずっとずーっと、あのまま3人で風邪ひいて寝てたかったです……」 城を追われた王女・ヨナを守りながら山道を進むハク。だが、気力を失ったヨナは、ただハクのあとを歩くことしかできなくなっていた。弱る一方のヨナを辛そうに見つめるハク。その脳裏に、幼い頃、ヨナ、スウォン、そして自分の3人で過ごした日々と、かつての親友と交わした言葉がよみがえる。何とかヨナに気力を取り戻して欲しいと願うハクだが、そんな中、ヨナが初めて、自分自身の意志で歩き出すできごとが起きる。

「風の部族長、ソン・ハクの最後の命令だ」 つらい逃亡の旅の末、ヨナはハクとともに、ハクの故郷・風の部族、風牙（フウガ）の都にたどり着いた。ヨナはそこで、人々に温かく迎え入れられる。一方、緋龍城（ヒリュウじょう）では、緊急の呼び出しを受け、火、水、地の各部族長と、失踪した風の部族長ハクの代理として長老ムンドクが集められていた。イル王崩御に伴い、次期国王にスウォンを推すためだが、ムンドクだけはスウォンの即位を認めようとしない。その後、風牙の都に帰還したムンドクはヨナとハクの無事を喜ぶが、スウォンの国王即位を承認するように、風の部族は火の部族から圧力をかけられることになる。

「幼くて弱いはずの姫の紅い髪が……。己を焼き尽くす炎に見えた……」 イル王殺害の汚名を着せられたハクは、ヨナと風の部族を守るため、部族長の地位を譲ってひとり放浪の旅に出ることを決意する。だがヨナは、何があってもハクと一緒に行くと言って譲らず、ふたりはそろって風牙（フウガ）の都を出る。ムンドクの助言により、ヨナとハクは、風の地のどこかにいるという神官を探すことにするが、ふたりを火の部族長の次男、カン・テジュン率いる兵たちが追いかけ、追い詰める。自分自身の出世のため、ハクを葬り去り、ヨナを緋龍城へと連れ帰ろうとするテジュン。そんなテジュンにヨナが放った言葉は!?

「私はこの高華（コウカ）国を先々代国王の時代のような強国へと再生させる。立ちふさがるものがあれば、たとえ天でも、私はねじ伏せる！」 追っ手の兵たちを相手に奮闘を続けるも、毒を受けたハクはいつものような戦いができなくなっていた。スキをついた兵の一撃で谷底へと落ちそうになるハク。そのハクを助けるため、ヨナは自分自身の髪を切り捨ててテジュンから奪った剣を手に、ハクを守ろうとする。そのヨナの気迫、燃えるような瞳と紅い髪に気おされる兵たちだが……。一方、緋龍城（ヒリュウじょう）では、風の部族長老ムンドクを含めた五部族長すべての承認のもと、いよいよスウォンの新王即位式が執り行われようとしていた。