No nono ano do reinado de Wude da dinastia Tang, ocorre uma reviravolta no palácio imperial, e Li Changge (interpretada por Dilraba), filha do antigo príncipe herdeiro, consegue escapar por pouco. Durante a fuga, Changge encontra por acaso Ashile Sun (interpretado por Wu Lei), um guerreiro especial das tribos das estepes que usa o nome falso de Qin Zhun. Os dois se conhecem brigando e aos poucos desenvolvem uma admiração mútua de heróis. Changge desmantela uma conspiração em Youzhou, mas, ao mesmo tempo, sua identidade é revelada, e ela foge para Shuo Zhou em busca de refúgio. Escondida ao lado de Gongsun Heng, governador de Shuo Zhou, ela o ajuda a resistir à invasão das forças das estepes, sem imaginar que o comandante inimigo, Sun, era na verdade seu velho conhecido Qin Zhun. Changge fica chocada e magoada. No entanto, a situação em Shuo Zhou é crítica, e, para ganhar tempo à espera de reforços, Li Changge negocia com Sun e, em prol do bem maior, aceita se tornar prisioneira de guerra e ser levada às estepes, descobrindo por acaso que o Grande Khan tem outras ambições. Changge decide deixar de lado, temporariamente, sua vingança pessoal e se arriscar para romper o impasse, enquanto Sun, para salvar Changge, não hesita em se tornar inimigo do Grande Khan; porém, por um capricho do destino, os dois acabam separados. Changge vaga de lugar em lugar, e, após tantas provações, aos poucos compreende a verdade de que o benevolente é invencível, até finalmente abandonar por completo seus ressentimentos pessoais. Ao descobrir que as forças da antiga dinastia Sui eram os verdadeiros mentores por trás dos conflitos, Changge e Sun unem forças para contribuir com a proteção da paz entre a dinastia Tang e as estepes, e os dois finalmente reconhecem os sentimentos que nutrem um pelo outro, enfrentando juntos os perigos.