Действие происходит в Китае, в период царствования династии Тан (618-907). В результате инцидента у врат Суаньу власть захватывает Ли Шиминь (будущий император Тай-цзун), который убивает своих братьев и отдаёт приказ полностью уничтожить их семьи. Выживает только младшая дочь наследного принца — принцесса Юннин, Ли Чангэ. Переодевшись мужчиной, она отправляется в провинцию Шо с надеждой собрать армию, убить Ли Шиминя и отомстить за смерть своей семьи. Однако, когда она добивается поста капитана армии провинции Шо, город оказывается в осаде. Чангэ оказывается в плену у тегина Восточного тюркского каганата Ашины Сокола, который назначает её своим личным военным стратегом.
