Krótko po tym, jak astrologia przepowiada zagładę dynastii Tang, pucz przywódczy, na czele którego staje własny brat księcia koronnego Li, zabija go, jego żonę i synów. Córka Li, księżniczka Yongning, udaje się uciec, ale wkrótce ogłasza się jej śmierć wraz z resztą rodziny. Płonąc gniewem, księżniczka przysięga zemstę, przybiera tożsamość młodego mężczyzny o imieniu Li Chang Ge i udaje się do prowincji Shou, by realizować swoje cele. Li Chang Ge wykorzystuje swój umysł, by zyskać zaufanie cesarza Shou i szybko awansuje w hierarchii wojskowej jako genialna strateg. "Pieśń Długiego Marszu" fascynująco przedstawia młodzieńczą podróż tęgiej dziewczyny ku niezliczonym, nieznawadom przygodom, wiernemu towarzystwu i potężnej wrogości, która czeka na nią w drodze.