Tras ser derrotada por los humanos hace siglos, la Tribu Alada ha perdido su capacidad de volar. En busca de venganza, un descendiente real de la tribu ha emprendido la búsqueda de las mágicas Perlas Naga, que planea utilizar para destruir a los humanos. Cuando las legendarias perlas caen en manos de Heiyu, un astuto gamberro callejero, éste debe unirse a un equipo de héroes insólitos para evitar la destrucción de su pueblo en esta aventura de fantasía mágica.