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