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

Спустя три года, наблюдая за стремлением дочери к независимости, отец Чжоу Фэй решает отпустить её. Это решение открывает новую главу в их судьбах, и судьба вновь сводит Чжоу Фэй и Се Юня. Вместе они отправляются в долгое и полное испытаний путешествие, которое станет настоящим испытанием для их духа и решимости. На протяжении всего пути им предстоит преодолевать множество препятствий, которые приготовила им судьба, и, несмотря на все трудности, герои будут стремиться к своей цели, исследуя не только мир вокруг, но и глубины своих чувств и стремлений.