A paz foi mantida entre o Clã Humano e o Clã Alado por um século. No entanto, o Clã Alado ficou mais fraco quando a Fada das Flores das Estrelas Cadentes em que confiavam por sua capacidade de voar desapareceu. Enquanto isso, a Rainha Humana estava construindo secretamente um castelo flutuante com uma planta roubada do Clã Alado, preparando-se para a guerra. Dezoito anos depois, Yi Fuling, a reencarnação da Fada das Flores, escapa de um casamento político forçado com o príncipe herdeiro. Com seu pai sequestrado e todo o país indo atrás dela, ela busca refúgio do Rei do Clã Alado.