En la ciudad de Uranopolis vive la Tribu Alada, una raza capaz de volar. Pero después de perder una batalla frente a los humanos, poco a poco van perdiendo su capacidad de volar. Xue Lie, un descendiente de la realeza de la Tribu Alada, empieza a buscar las Perlas Naga para destruir a la Tribu Humana y así vengar la muerte de su gente.