Phần 1 bộ truyện Long Phi Bất Bại lấy bối cảnh là đội hắc thương kỵ binh do Long Phi cầm đầu giao chiến với bô tộc man di vùng biên ải, trong trận đánh cuối cùng, lão tướng quân đã lừa và chôn mìn cho cả hai bên cùng chết. Long Phi sau đó được chính những người trong tộc man di cứu sống. Sau đó, Long Phi bị cuốn vào vụ việc thành Hoàng Kim và đã có những trận đánh kinh thiên động địa tại đây. Hết phần 1.
Trong Long Phi Bất Bại 2, Long Phi lại dành thời gian để lo cho người thân của đồng đội tử nạn. Nhưng lão tướng quân lại xem anh là cái trở ngại của mình nên giật dây cho Phi Đao Môn tìm giết. Tập đoàn sát thủ này trong quá trình truy giết anh đã sát hại những người thân vô tội của đồng đội anh. Quá tức giận, anh một mình một ngựa đánh thẳng vào Phi Đao Môn để trả thù. Cũng trong quá trình này, anh dần phát hiện ra kẻ đứng sau là lão tướng quân. Thù mới hận cũ, lần này anh sẽ đối đầu với lão tướng quân. Giang hồ lại một phen dậy sóng.