昔々、紅い龍が人間の姿をとって高華国を治めていた。彼と共に、龍の血を宿す四人の戦士がおり、彼らが繁栄の時代を切り開いた。時が経つにつれ、この物語は子供向けの寓話に過ぎなくなった。
高華国の唯一の姫であるヨナは、贅沢で平穏な日々を送っていた。従弟のスウォンを愛し、護衛のソン・ハクに守られている。しかし、城壁の向こう側にある苦難については無知であった。その平和な世界は、スウォンが暴力を伴うクーデターを企て、父を殺害したことで崩れ去った。命からがら逃げるヨナは、ハクだけが唯一の相棒として同行する。
数多くの敵に直面しながらも、追放された姫は故国を救いたいという決意を曲げない。追放された僧侶が告げるには、秩序を取り戻す唯一の希望は、伝説の四人の龍の戦士を見つけることにある。この一見すると空想のような任務にインスパイアされ、ヨナは高華国の正当な支配者としての地位を取り戻すという決意を胸に、戦士たちを探す旅に出る。