チャグムと精霊の卵を守り通したバルサ。それから4年。チャグムは新ヨゴ国の皇太子となり、バルサは暗殺未遂のためお尋ねモノに。一方、チャグムは南方の大国・タルシュ帝国が、海の国・サンガル王国に侵攻するという状況を受け、救援の為に航海へ出るが、サンガルは既にタルシュの軍門に下っていた。チャグムは囚われの身となってしまう。バルサとチャグムの命運は、果たして…。

主人公となるバルサ（綾瀬はるか）は暗殺未遂の罪で国を追われています。隣国であるロタ王国に身を潜めて用心棒の仕事を続けていました。その中でアスラ（鈴木梨央）という女の子の命を助けることに。王国内で虐げられる民族である彼女は凄まじい力を持つ破壊神を身に宿していたのです。その力を狙う人々から守るため、バルサとアスラ、さらに囚われの身となってしまったチャグムの物語が始まります。