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