女用心棒バルサと皇太子チャグムは再び共に旅に出る。バルサの保護の下で生き残った少年は、困難な旅の中で偉大な皇太子に成長した。二人はバルサの故郷であるバアル王国にやって来た。美しく厳しい自然の中で、バルサは王国の奥深くに眠る陰謀を暴く。一方、タルシュ帝国の侵攻を受けた新ユグ王国を救うため、チャグムは帰還し、ロタ王国、ザンバ王国と同盟を結び形勢を逆転させる。北方諸国の準備は整い、チャグムと父との対決は目前に迫っている。バルサは戦争の犠牲者となったタンダの捜索に奔走し、重傷を負ったタンダとようやく再会するが、二人ともタルシュ軍に捕らえられてしまう。そこでチャグムはタルシュ軍の陣地にやって来た。対峙するタルシュ帝国のラル王子とチャグム・バルサ。その瞬間、大地が揺れ、空から黄金の鳥が落ちてきた…。