Действие разворачивается в мире, где раз в три года проводится церемония для смертных, после которой отобранные подростки отправляются обучаться бессмертным искусствам. Во время одного из таких ритуалов среди участников внезапно появляется давно исчезнувший знак Феникса — явление, которое не случалось уже много веков и считается предзнаменованием грядущих перемен.
В основе сюжета лежит мифология Древнего Китая, где существует три мирозданных мира, высшим из которых правит четверо могущественных Истинных, обладающих невероятной духовной силой. Среди них — девушка Шан Гу, чьи способности запечатали ещё в детстве, поэтому окружающие считают её слабой и несерьёзной, не догадываясь о скрытом потенциале.