Tak lama setelah astrologi meramalkan kehancuran yang akan menimpa Dinasti Tang, kudeta yang dipimpin oleh saudara laki-laki putra mahkota Li membunuh dia beserta istri dan anak-anaknya. Putri Li, Putri Yongning, berhasil melarikan diri, tetapi segera dinyatakan tewas bersama keluarganya. Penuh amarah, sang putri bersumpah untuk membalas dendam saat ia mengambil identitas seorang pemuda, Li Chang Ge, dan pindah ke provinsi Shou untuk mencapai tujuannya. Li Chang Ge menggunakan kecerdasannya untuk mendapatkan kepercayaan dari kaisar Shou dan dengan cepat naik pangkat militer sebagai ahli strategi yang brilian. Digambar dengan sangat memikat, Song of the Long March menggambarkan perjalanan remaja gadis yang penuh semangat menuju petualangan yang tak terhitung jumlahnya yang tidak diketahui, persahabatan yang setia, serta permusuhan yang hebat yang menunggunya di sepanjang jalan.