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

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

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

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

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

追っ手の兵たちを相手に奮闘を続けるも、毒を受けたハクはいつものような戦いができなくなっていた。スキをついた兵の一撃で谷底へと落ちそうになるハク。そのハクを助けるため、ヨナは自分自身の髪を切り捨ててテジュンから奪った剣を手に、ハクを守ろうとする。そのヨナの気迫、燃えるような瞳と紅い髪に気おされる兵たちだが……。 一方、緋龍城では、風の部族長老ムンドクを含めた五部族長すべての承認のもと、いよいよスウォンの新王即位式が執り行われようとしていた。

ヨナをかばい全身に大ケガを負ったハクは、谷底で暮らす神官イクスと彼の身の回りの世話をしている少年ユンに助けられる。ヨナは、神官がなぜ不便な谷底で暮らしているのか気になりたずねるが、ユンに、城にいたのに何も知らないのか？と、厳しい言葉をぶつけられる。自分の無知さと無力さを思い知らされたヨナは、その思いをイクスに伝えるが、イクスはそんなヨナに、彼女の「天命」について語り始める。

イクスから突然、ヨナやハクと共に旅に出て、世界を見てくるよう言われたユンは困惑し、腹立たしさを抑えきれないでいた。ヨナとハクはそんなユンの気持ちを思いやるが、黙って見守ることしかできない。 ――ユンは、幼い頃、身寄りもなく、貧しい村で独り暮らしていた。日々を生きるのが精一杯の生活の中で、偶然イクスと出会ったユンは、イクスの無欲で裏表のない優しさに救われた。以来、ユンにとってイクスは誰よりも信じられる人間となり、その言葉は何よりも大切なものになっていった――。

神官イクスから、神の言葉としてヨナに伝えられたのは、高華王国に伝えられる四龍伝説に登場する四龍の戦士を探せというものだった。ヨナは、ハクやユンとともに四龍のひとり「白龍」がいるという幻の里へと向かう。だが、国境近くにあるその里は、火の部族の土地や王都に近いこともあり、一行は、兵や追っ手に見つからないように先へと進まなければならなかった。これまでハクに助けられるばかりだったヨナは、自分の身を守り、少しでもハクの役に立ちたいと、武器の使い方を教えて欲しいと言うが、そんなヨナにハクやユンは……。

四龍のひとり、白龍がいる里へとたどり着いたヨナたち。長きにわたり、白龍の力を守り、その力を次の代の白龍へとつなげてきた誇りを持つ里の人々は、初代白龍が仕えていた緋龍王（ひりゅうおう）を思わせる紅い髪を持つヨナこそがその末裔ではないかと考える。 一方、行き違いで、不審な者が里に入り込んだと聞いた「白龍」ことキジャは、里の人々を守るため、自分自身の手で侵入者を排除しようとヨナたちの前に姿を現す。だが、ヨナの姿をひとめ見たキジャは、全身の血が沸騰するような衝撃を受ける。

白龍キジャを旅の仲間に加えたヨナたち一行は、「四龍の戦士は互いにその存在を感じ取ることができる」というキジャの言葉に従い、次なる四龍の戦士「青龍」を探すことにする。だが、そのキジャの能力をもってしてもその居場所をはっきりと知ることができない。そこで、ハクやユンがこれまでの経験や持っている知識を使って青龍の居場所を探るが、キジャはふたりと自分を比べ、自分は何の役にも立てていないのではないかと悩む。そんな中、夜更けにひとり弓を射る練習中のヨナを見たキジャは？

青龍を探し、岩山に築かれた隠れ里を訪れたヨナたち一行。だが、この場所にいるはずだというキジャの言葉とは裏腹に、里の人々は皆、口をそろえて、「青龍などいない」と言う。よそ者を寄せ付けず、明らかに何かを隠している様子に疑いの目を向けるヨナたちは、里にとどまって密かに青龍を探すことに。ところが、迷路のように入り組んだ岩穴を進む途中で、ヨナは仲間たちとはぐれてしまい…。

一行の前に現れたものの、そのまま立ち去ってしまった青龍。ヨナはもう一度会って話がしたいと思い、青龍のいる洞窟の奥へ行こうとする。ハクはヨナの身を案じ引き止めようとするが、ヨナの決意は変わらない。ハクをその場に残し、キジャやユンとともに青龍のもとへと向かったヨナは、彼に、自分や仲間のために「龍の力」を貸して欲しいと頼む。しかし青龍は、龍の力は「呪いの力」だと言い放つと、ヨナの頼みを拒絶するのだった。

崩れた洞窟に閉じ込められてしまったヨナたちは、皆を助けるために現れた青龍とともに、外につながる洞窟の壁を掘ってゆく。だが壁はなかなか壊せず、慣れないヨナは酸素不足もあって気を失いそうになる。そんなヨナを気遣う青龍。そのやさしさに触れたヨナは、孤独な青龍を助けたいと強く思うのだった。 一方、外に残されたハクもまたヨナたちを助けようと必死で岩を掘り続けていた。そこに、やはり洞窟に閉じ込められた家族を心配する村人たちがやってくる。

ヨナから「シンア＝月の光」という名前をつけてもらった青龍が旅の仲間に加わった。一行は、キジャが感じ取った「緑龍」の気配を頼りにその行方を探すが、旅の途中、王や将軍から見放された貧しい村を通りかかる。ヨナはその惨状と、村人から聞いた父イル王への批判の声に心を痛める。 その頃、新王となったスウォンは、側近のハン・ジュド将軍らとともに、イ・グンテ将軍が治める地の部族の都、地心（チシン）を視察に訪れていた。

スウォンの提案により、地心の都で、祭りの催しとして「戦ごっこ」が開催されることになった。その戦ごっこに、スウォンやジュド、そしてグンテも参加することに。自分自身も高華国屈指の武人といわれるグンテは、優れた武人であったスウォンの父、ユホンに憧れていた。そして、その父とは似ても似つかぬ、のんびりしているスウォンを「兎」と評するが、この戦ごっこの中でグンテは…。

「緑龍」の気配を頼りにヨナたち一行がたどり着いたのは、地の部族、阿波（アワ）の港だった。だが、緑龍は移動を繰り返しているらしく、そ の居場所をつかむことができない。　そんな中、ユンに頼まれ街に買い出しに出かけたハクは、偶然、その場を通りかかった若い男、ジェハととも に、役人たちからしつこく言い寄られている娘を助ける。阿波の悪徳領主ヤン・クムジや配下の役人と対立する海賊のひとりであるジェハは、ハク を気に入り、その後もつきまとうようになる。

シンアを残し街に出かけたヨナたちは、理不尽な役人の犠牲になった子供の姿を目にし怒りを抑えきれない。そんなヨナたちの前にジェハが現れる。ジェハは戦いで傷ついた仲間のかわりにハクを海賊仲間に引き入れようとしていたのだが、ヨナの姿を見た途端、自分自身が背負った「緑龍」の宿命を思い知ることになる。ヨナは、自由を愛し、旅に同行することを拒むジェハを無理に説得することは諦めるが、彼に、阿波の領主クムジや役人と戦い続けている海賊の頭であるギガン船長に会いたいと言う。

ギガン船長や海賊たちと共に戦う条件としてギガンがヨナに課した試練は、断崖絶壁の途中に生えている希少な薬草「千樹草（せんじゅそう）」を 誰の力も借りずにひとりで採ってくるというものだった。あまりに危険な試練に、ヨナを思いとどまらせようとする仲間たち。だがヨナの思いを知るハクは、止めたい気持ちを必死で抑える。 ジェハの案内で千樹草のある海岸の絶壁へとやってきたヨナは、勇気を振り絞り、せまい足場を進んでゆく。だが、吹き荒れる風と打ちつける波 がヨナに容赦なく襲いかかり……。

クムジとの直接対決が間近に迫っていることを感じ、覚悟を決める海賊たち。そんな中、ジェハとともに街に偵察に出かけたヨナは、偶然、領主クムジの姿を目にすることになる。そしてジェハは、街の人々の話から、クムジが隣国である戒帝国（カイていこく）と人身売買取引を行う日どりの目星をつける。ジェハから報告を受けて、早速、ギガン船長を中心に作戦を立てはじめる海賊たちだったが、そのとき、突然ヨナがとんでもないことを口にする。

囚われた娘たちを助けるため囮となってクムジの店を訪れたヨナとユンは、予定通り、娘たちと同じ船に潜り込むことができた。そんなヨナたちの前にクムジが現れる。クムジは珍しい紅い髪を持つヨナに興味を持ち、かつて緋龍城で見かけた「ヨナ姫」の話を持ち出す。焦るユンだが、ヨナの機転で何とかその場を切り抜けるのだった。 娘たちに協力してもらい、いよいよ作戦を決行するヨナとユン。だが、途中で協力者の娘、ユリが捕まってしまう。

傷だらけになりながらも自分たちの役目を果たすことに成功したヨナとユンの元にジェハが駆けつけた。襲い掛かる大勢の傭兵たちと戦うジェハ。 その戦いぶりと強さを目の当たりにしたユンは、「龍の力を持つ者」の凄さを改めて実感する。さらにシンアも加勢し倒されてゆく傭兵たち。一方、その場に残り、海賊たちとともに戦うハクとキジャも常人離れした強さで敵を圧倒していた。戦況不利と見たクムジは体勢を立て直すため、ひとり逃げ出すが……。

戦いに勝利し街中に希望が戻った阿波では、街の人々と海賊たちが盛大な祝いの宴を開いていた。そんな中、ジェハはある決意を固める。そしてヨナは阿波を発つことを決め、ハクや仲間たちにそのことを伝えるのだった。 思い出深い阿波からいよいよヨナたちが旅立つときが来た。お互いに別れを惜しむ一行と阿波の人々。だがその中にジェハの姿はなく……。 一方、地の部族の各地を視察していたスウォンは、その目的を全て果たし、緋龍城へと帰ることにする。

ヨナたち一行は、四龍の戦士の最後のひとり「黄龍」を探すため旅を続けていた。その途中ヨナたちは、旅人ゼノと出会う。彼こそ一行が探す 「黄龍」だった。ゼノは食事をご馳走になったお礼にとヨナたちに力を貸すことを決め、ついに四龍の戦士が全てそろう。だが、四龍伝説で伝えられることにはまだ謎が多く、一行はユンの提案で、神官イクスに話を聞きに行くことに。 久々にイクスの住む谷底を訪れ、彼と再会したヨナは、これまでの旅で起きた様々なこと、自分自身で決めた今後のことを静かに、だが、力強く語る。