Trường Ca Hành lấy bối cảnh thời Đường năm Vũ Đức thứ 9, nội cung sinh biến, Lý Trường Ca (Địch Lệ Nhiệt Ba) vốn là con gái của Thái tử trên đường trốn chạy lưu vong gặp gỡ Đặc Cần A Sử Na Chuẩn (Ngô Lỗi) của bộ lạc Đột Quyết trên thảo nguyên, tên khác gọi là Tần Chuẩn. Hai người không đánh không quen biết, dần dần có cảm giác luyến tiếc khí khái anh hùng của nhau. Trường Ca tại U Châu đập tan một loạt âm mưu, đồng thời bại lộ thân phận, chạy đến Bằng Châu lánh nạn. Nàng ẩn mình bên cạnh Thứ sử Bằng Châu Công Tôn Hằng, trợ giúp chống lại sự xâm lược của thế lực ngoài thảo nguyên, nhưng không ngờ rằng tướng quân Chuẩn Ưng của kẻ địch lại là Tần Chuẩn. Trường Ca bị sốc và đau lòng. Tuy nhiên tình hình ở Đóa Châu rất nguy cấp, để tranh thủ được thời gian chờ viện binh, Lý Trường Ca cùng Na Chuẩn đàm phán, vì đại cục tự nguyện trở thành tù binh bị áp giải về thảo nguyên, ngoài ý muốn biết được Đại Khả Hãn còn có dã tâm khác.

Trường Ca quyết định tạm gác lại thù riêng, liều chết phá vỡ thế cục, Na Chuẩn vì cứu Trường Ca không ngần ngại đối địch với Đại Khả Hãn. Trường Ca lăn lộn lưu vong, trải qua bao sóng gió, nàng dần dần lĩnh hội đạo lý rằng lòng nhân từ là bất khả chiến bại, cuối cùng hoàn toàn bỏ xuống ân oán cá nhân. Sau khi phát hiện ra thế lực nhà Tiền Tùy ở phía sau gây rối, Trường Ca và Na Chuẩn cống hiến sức lực của mình, hợp sức bảo vệ hòa bình giữa Đại Đường và thảo nguyên. Cả hai cuối cùng cũng nhận ra tình cảm dành cho nhau, cùng chung tay vượt qua tình thế hiểm nguy.