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