Мир разделен на два клана — Людей и Крылатых. Между этими кланами на протяжении многих лет велась война, пока не было подписано перемирие, однако Люди по-прежнему завидуют способности Крылатых летать. Сила Крылатых исходила от воплощения Бога цветка: каждые сто лет Богиня цветка и ее возлюбленный воплощались в паре влюбленных, после поцелуя влюбленные распадались на пыльцу, давая возможность Крылатым летать. Люди создали город, способный подняться в небеса, но летать без пыльцы невозможно,
Действия остросюжетной дорамы «Легенда о Фэй» разворачивается вокруг внучки великого Ли Чжи, который смог усмирить разбойников и создать крепости, тем самым обеспечив мир. Чжоу Фэй не единожды пыталась сбежать из крепости, и у неё даже получилось. Однако тринадцатилетняя девочка упала в реку и чуть не погибла. Её спас юноша Се Юнь. Через три года, видя, как Чжоу Фэй хочет свободы, её отпускает отец. И здесь судьба снова сводит её и Се Юнем. Им вместе предстоит отправиться в долгое путешествие.