Pouco depois dos astrólogos anunciarem a queda da Dinastia Tang, o irmão do príncipe Li lidera um golpe de estado que acaba com sua vida, a de sua esposa e dos filhos. A filha de Li, princesa Yongning, escapa, mas logo é declarada morta junto à família. Cheia de ira, ela jura vingança, assume a identidade de um jovem chamado Li Chang Ge e se muda para a província de Shou para prosseguir seus planos. Li Chang Ge usa sua astúcia para ganhar a confiança do imperador Shou e rapidamente ascende nas fileiras militares como um brilhante estrategista. Song of the Long March acompanha a jornada adolescente da feroz jovem em direção a inúmeras aventuras, companheirismo fiel e inimigos formidáveis que aguardam por ela ao longo do caminho.
