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