Trường Ca Hành khởi đầu đi thẳng vào vấn đề, Vĩnh Ninh công chúa Lý Trường Ca đang trên đường chạy trốn khỏi quan quân triều đình. Sau khi thoát được, cô bắt đầu cuộc phiêu lưu của mình (trong lòng vẫn nung nấu kế hoạch trả thù Tần Vương). Ngày Canh Thân mùng 4 tháng 6 năm Vũ Đức thứ 9, con trai thứ của Đường Cao Tổ Lý Uyên - Tần Vương Lý Thế Dân gây ra sự biến ở Huyền Vũ môn, kinh thành Trường An, giết chết huynh trưởng là Thái tử Lý Kiến Thành và tứ đệ là Tề Vương Lý Nguyên Cát. Họ hàng thân tộc của Thái tử và Tề Vương đều bị tru di. Con gái của Lý Kiến Thành, Vĩnh Ninh công chúa Lý Trường Ca, may mắn trốn thoát khỏi hoàng cung. Từ đó, nàng cải trang thành nam nhi, giấu giếm thân phận, lưu lạc nhân gian, tìm cơ hội báo thù cho cha...