西暦561年、高句麗（コグリョ）は平原（ピョンウォン）王の時代。王室の実権は桂婁（ケル）部族の長である、臣下コ・ウォンピョが握っていた。若く聡明なヨン王妃。民と王室を守るために、国の視察と称して順奴（スンノ）部族のオン･ヒョプ将軍に助けを求めに行く。視察の真の意図を知ったコ･ウォンピョ。ヨン王妃を陥れるために、王の側室チン妃と結託してヨン王妃の不義をでっちあげる。嫉妬にかられた平原王は、コ･ウォンピョにある命令を下すのだが…。

崖をはい上がったピョンガン王女と川に落ちたオン･ダル。８年後、記憶を失ったピョンガンは、ヨム・ガジンという名で高句麗（コグリョ）の王族を襲う刺客集団、天誅房（チョンジュバン）の一員になっていた。やがて、刺客最後の任務として、カジンに国王暗殺の命が下される。そのころ、タルは世間と関わらぬよう、山奥で野草を採取しながらひっそりと暮らしていた。密猟者からシカを奪い、逆に襲われそうになるタルを助けたカジン。なぜかタルはカジンを知っていると言う。

平原（ピョンウォン）王の暗殺に失敗し、官軍に追われるカジン。矢が刺さり重傷を負ったカジンを、タルは自分の家へ連れていき手当てする。カジンが刺客だと知ったサ氏夫人は命の危険を感じ、すぐに追い出せとタルに言う。天誅房（チョンジュバン）の首領チュンソの命令で行方不明のカジンを捜すテモ、チン、サン。ようやく見つかったカジンに、チンは父親から預かったある重大な伝言をする。天誅房に戻ってきたカジン。チュンソから再び平原王暗殺の命令が下る。

任務から戻らないカジンを心配するトゥク。カジンは天誅房（チョンジュバン）に連れ去られ、洞窟に閉じ込められていた。カジンの父に何か起こったと聞いたタルは、カジンの家に向かう。途中でタラ兄妹に会い、一緒にカジンを救い出す。トゥクはカジンが実の娘でないことを明かし、逃げて実の親を捜せと伝えて家に戻る。トゥクとタラ兄妹はカジンが父親を捨てて逃げたと芝居を打ち、テモたちをかわす。カジンは王宮に行くと言うが…。

失った記憶を徐々に取り戻していくカジン。王宮に忍び込み平原（ピョンウォン）王と会うが、亡霊だと言われ追い払われる。王女が生きていることを知ったコ･ウォンピョ。邪魔者の王女を殺せと息子のコンに命じる。一方、部族間の勢力バランスに不満を抱いていたモヨンは、桂婁（ケル）部族の勢いをくじくために、王女の命を守る手だてを考える。ヨン王妃の死の真相を知ったカジンは大きな衝撃を受け、自分の生きる道を模索し始める。

タルはカジンを幽霊谷に住まわそうと、空き家を修繕する。村でオン･ヒョプ将軍の祭祀が行われ、カジンはタルが将軍の息子だと知る。記憶を取り戻していくカジン。一方、タルはカジンを捜しに来たコ･ゴンから、カジンが高句麗（コグリョ）の王女だと聞き困惑する。王女を助けるために、タルの父はじめ順奴（スンノ）部族が犠牲になったからだ。謝るすべもなく、いっそ死のうとするカジンだが、タルに止められる。カジンは村のためコ･ゴンを始末しに行くが…。

王女が生きていることを平原（ピョンウォン）王に知らせたコ･ゴン。一方で、コ･ウォンピョには王女が死んだと信じ込ませるために、ヘ･モヨンに協力を求めて別人の死体を調達する。怪しいと感じたウォンピョ。コンソン夫人に確認を求め、死体は別人だと知る。カジンをなかなか見つけられない天誅房（チョンジュバン）の首領トゥ･ジュンソは、カジンの役目をタラ兄妹に任せる。生きる道を模索していたカジンだったが、すべての過去を捨て幽霊谷の民として新たに生まれ変わろうと誓う。

幽霊谷に住むことにしたカジン。日照りが続くなか、タルと一緒に井戸を掘る。カジンが王女だと確信したコ･ゴンは、王女を殺そうとする父コ･ウォンピョから王女を守ろうと画策する。コ･ゴンに加担したヘ･モヨンだが、その真意は分からない。ようやく水脈に到達したカジンとタル、水を得て村人たちも大喜びだ。一方、王女が生きていると知った平原（ピョンウォン）王は、王女の捜索を命じる。命を受けたコ･ゴンだが、父によって守備隊長の座を剥奪されてしまう。

処刑場からタラ兄妹を救い出すために、刺客の姿で都へ来たカジン。事情を知ったタルは皆と一緒にカジンに協力するが、タルだけ官軍に捕まってしまう。カジンはタルを救うために、王女ピョンガンとして王宮に戻る決断をする。王女の帰還を快く思わない王妃や部族長たち。それぞれの野望のために成り行きを見守る。数年ぶりに父との対話がかなったピョンガンは、あの日、順奴(スンノ)部に兵が送られた本当の理由を父に尋ねるのだが…。

王宮に戻ったカジンに、コ･ウォンピョが罠(わな)を仕掛ける。薬草店の主人モヨンに、太子の薬に毒を混ぜたふりをさせる。みずから薬を毒味して動けなくなったカジンは、何者かに救われ、太子が煎じ薬を飲む直前に止めに入る。平原（ピョンウォン）王の前で毒入りだと宣言するが、その薬をモヨンが飲んでみせ、カジンの妄言とされてしまう。カジンが王宮に戻り、仕事に打ち込むタル。サンとチンをかくまい、カジンの養父トゥクも救い出してくる。サンとチンは天誅房（チョンジュバン）の行く先を追う。

北周（ほくしゅう）へ貢がれるはずだった娘たちを、ヘ･ジウォルが横流しをして荒稼ぎをしていたことを知ったピョンガン王女。厳罰に処すことを平原(ピョンウォン)王に求めるが、コ･ウォンピョの悪知恵によって減軽されてしまう。一方、「松華（ソンファ）堂」という占いの館を都にかまえたトゥ･ジュンソ。都で名を馳せ、王のほうから自分を呼ぶようしむけるのが狙いだった。平原王は、逆賊の汚名を着せられた順奴（スンノ）部族を再起させるべきだとピョンガンに言われ、思案に暮れる。

ピョンガン王女に企(たくら)みの邪魔をされたコ･ウォンピョは、何とかピョンガンを抑え込もうとする。その妙案が息子コ･ゴンとの縁談だった。コ･ゴンは政略結婚に反発し、王女の婿候補に名乗りを上げない。ピョンガンも婚姻の意思はなく、王は縁談を認めないと宣言した。一方、コ･ゴンはピョンガンが縁談に応じないのは政略結婚だからではなく、心の中にタルがいるからだと明かされる。タルを夫と呼ぶピョンガン。それを聞いたコ･ゴンは…。