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