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