Dựa trên cuốn tiểu thuyết Phúc Vũ Phiên Vân của nhà văn Hoàng Dị, Phúc Vũ Kiếm và Phiên Vân Đao của TVB chính là một trong những dự án được đầu tư khủng nhất của đài trong năm 2004, thời điểm này dòng phim cổ trang của TVB vẫn chứng tỏ được sức hút của mình, nhiều tác phẩm xuất sắc lần lượt ra đời, bên cạnh là sự nổi lên của những ngôi sao thế hệ mới và nam chính Lâm Phong là một trong số đó. Sau thành công của vai diễn trong Cỗ Máy Thời Gian, Lâm Phong ngày càng tiến bộ, càng được giao nhiều vai diễn quan trọng, trong khi đóng cặp cùng anh là những cái tên quen thuộc là Huỳnh Tông Trạch, Quách Thiện Ni, Xa Thi Mạn và Trần Mẫn Chi.
Phúc Vũ Kiếm và Phiên Vân Đao xoay quanh Phong Hành Liệt (Lâm Phong), vốn là hoàng tử của Mông Cổ, anh sinh ra trong thời điểm đất nước Mông Cổ đang bị Minh triều lật đổ, vì thế mà số mệnh đã an bài cho anh nhiệm vụ tạo dựng lại cơ nghiệp của tổ tiên, giành lại chính quyền cho người dân. Mặc dù thời gian ở Trung Nguyên khá lâu và có giai đoạn quên đi trách nhiệm thiêng liêng của mình nhưng sau cùng Liệt cũng nhớ ra dòng máu của Hốt Tất Liệt Hãn đang sôi sục. Trong khi đó, thời gian trôi qua, Hành Liệt gặp gỡ và kết huynh đệ với Hàn Bách (Huỳnh Tông Trạch), đem long yêu Tần Mộng Dao (Xa Thi Mạn), sau đó còn tri giao cùng Chu Đệ (Mạch Trường Thanh), những tình cảm này khiến cho Liệt ngày càng trở nên bối rối và phân vân khi đối diện với cuộc chiến Hán – Mông.
Được sự giúp đỡ của một cô gái người Hán xinh đẹp tên Cận Băng Vân (Quách Thiện Ni) và quốc sư Bàng Ban (Quách Tử Kiện), Hành Liệt có cơ hội thực hiện được sứ mệnh khôi phục giang sơn của mình. Thế nhưng, vào đúng khoảnh khắc cuối cùng, anh lại quyết định buông tay.
