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

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