Phúc Vũ và Phiên Vân là bộ phim xoay quanh cuộc sống phức tạp của người Hán và Mông sau khi Chu Nguyên Chương lên ngôi, đặc biệt là chế độ hà khắc đối với người Mông Cổ. Giữa bối cảnh đầy rắc rối này, Ma sư cung Bàng Ban, một nhân vật quyền lực sau 20 năm thanh tịnh, tái xuất giang hồ với âm mưu đoạt lấy Kiếm Phúc Vũ, một thanh kiếm có uy lực phi thường. Tuy nhiên, thay vì rơi vào tay Bàng Ban, Kiếm Phúc Vũ lại được một vị tang sư giao phó cho Hàn Bách, một chàng trai nhân hậu và vô võ công. Khi bạn tâm tốt Hành Liệt mượn Kiếm Phúc Vũ về cho vợ mình là Cận Băng Vân, Hàn Bách đồng ý nhưng không hề biết rằng Băng Vân chính là nội gián của Bàng Ban, âm mưu chiếm đoạt thanh kiếm. May mắn thay, sự xuất hiện của Xích Tôn Tín, một danh hiệp kỳ ảo, đã cứu chữa Kiếm Phúc Vũ khỏi rơi vào tay kẻ xấu. Trước khi qua đời, Xích Tôn Tín truyền lại cho Hàn Bách võ công bí truyền, dạo đóich có tẩm tách cho Hàn Bách.
Bên cạnh câu chuyện tranh đoạt kiếm thuật đầy kịch tính, phim Phúc Vũ và Phiên Vân cũng khắc họa chuyện tình đầy nước mắt của Hành Liệt. Dù đã bị Băng Vân hãm hại nhiều lần, tình yêu dành cho vợ dường như không hề phai nhòa. Tần Mộng Dao, tiểu muội của Băng Vân, luôn ở bên cạnh ủi an và giúp đỡ Liệt Hành hồi phục về sức khỏe cũng như võ công để có thể một ngày trả thù. Xuyên suốt bộ phim là cuộc đối đầu giữa Hàn Bách và Hành Liệt, hai người bạn thân thiết, nhưng lại sa ngã vào hai phe đối lập, một còn theo Chu Nguyên Chương, một quyết tâm phản Minh phục Nguyên.
