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