19世紀ベトナム。王妃コズーは、巫女シュアンに心を奪われたグェン王との関係に苦悩していた。 グェン王はベトナム全土を制覇するために、コズーとシュアンを連れて古代王国の遺跡へと向かう。 コズーはその地で、破壊と再生の神シヴァと出会い、北部の王妃ホアとともに、ジャングルの奥深くに眠る「嘆きの塔」を目指して不思議な旅をはじめる。