The story follows a young warrior's perilous journey to retrieve the mystical Fenghuang Egg, hidden within the treacherous Labyrinth of the Nine Tribes, to save her kingdom from a dark curse....