Once upon a time, in the city of Uranopolis, lived the Winged Tribe, a race capable of flying. But after losing a battle to humans, they gradually lost their ability to fly. Xue Lie, a royal descendant from the Winged Tribe, begins a search for the magical Naga Pearls in order to destroy the Human Tribe and avenge the death of his people.