Lu Gui Chen is the heir of the nomadic Qingyang tribe, and is sent to the Eastern Land as hostage. He meets Ji Ye, an unfavoured illegitimate son who is training to become a warrior, and Yu Ran, the princess of the Winged tribe.