女用心棒バルサと皇太子チャグムは再び共に旅立つ。かつてバルサに守られて生き延びた少年は、過酷な旅の中で偉大な皇太子へと成長した。二人はバルサの故郷・カンバル王国へとやって来る。美しくも厳しい大自然の中で、バルサは王国の奥深くに隠された陰謀を暴いていく。一方、新ヨゴ国はタルシュ帝国の攻撃を受け、チャグムは瀕死の新ヨゴ国を救うためロタ王国とカンバル王国と同盟を結んで形勢を逆転させる。北方諸国が不穏な動きを見せる中、チャグムと父王の対決が今にも始まろうとしていた。バルサは戦争の犠牲となったタンダを必死に探し求め、ついに重傷のタンダと再会するが、二人はそろってタルシュ軍に捕らえられてしまう。そしてチャグムはタルシュ大軍の陣営へと赴く。タルシュ帝国のラルル王子とチャグム、バルサは対面して激しくぶつかり合う。まさにその時、天地が揺れ動き、金色の鳥が天から舞い降りる…