Era uma vez, na cidade de Uranópolis, vivia a Tribo Winged, uma raça capaz de voar. Mas depois de perder uma batalha contra os humanos, eles gradualmente perderam a habilidade de voar. Xue Lie, um descendente real da Tribo Winged, começa a procurar as pérolas mágicas de Naga para destruir a tribo humana e vingar a morte de seu povo. Quando Ni o ladrão, Gali, o príncipe humano, e Hei Yu, o conselheiro, colocam acidentalmente as mãos em uma misteriosa caixa contendo as pérolas de Naga, eles são perseguidos por Xue Lie. Depois de ter perdido as pérolas para Xue Lie eventualmente, eles decidem juntar-se e correr de volta para Uranópolis para impedir seus planos maldosos.