“Thiên mệnh anh hùng” được phóng tác từ tiểu thuyết “Bức huyết thư” của Bùi Anh Tấn. Nội dung chính của bộ phim xoay quanh những tàn dư về cuộc thảm sát Lệ Chi Viên và gia tộc Nguyễn Trãi chỉ có một người may mắn sống sót. Đó là một đứa bé 5 tuổi, cháu nội Nguyễn Trãi, được một gia tướng đem đi trốn thật xa để tránh sự truy sát của phe đảng Tuyên Từ Hoàng (do Vân Trang thủ vai) thái hậu.
Vua Lê Nhân Tông lên ngôi lúc mới 2 tuổi. Tất cả mọi việc trong triều đều do Tuyên Từ Hoàng thái hậu nắm quyền nhiếp chính. 16 năm sau, đứa bé năm xưa may mắn thoát chết, nay đã là một thanh niên 21 tuổi khôi ngô, cường tráng và tinh thông võ nghệ mang tên mới là Trần Nguyên Vũ (Huỳnh Đông đóng). Sau khi được ân sư cho biết thân thế thật sự, Nguyên Vũ đã xuống núi và bắt đầu cuộc phiêu lưu hấp dẫn và nguy hiểm vào sâu trong triều đình với quyết tâm trả thù kẻ đã hại gia đình và minh oan cho dòng tộc. Càng dấn sâu vào chốn quan trường, Nguyên Vũ càng hiểu rõ những chuyện cơ mật, những mưu toan tranh giành quyền lực giữa các thế lực, phe phái trong triều đình… Tuy nhiên, các phe đều dè chừng lẫn nhau vì lời đồn đại về sự tồn tại của một bức huyết thư cho biết sự thật đằng sau vụ án Lệ Chi Viên.
Trong không gian đầy thù địch ấy, Nguyên Vũ gặp Hoa Xuân (hot girl Midu thủ vai), một nữ hiệp xinh đẹp có cùng một mối thâm thù và cùng chí hướng với mình. Định mệnh đưa họ đến với nhau trên con đường truy tìm Bức Huyết Thư. Cùng nhau họ trải qua bao nhiêu âm mưu nguy hiểm của các phe phái, những cuộc tàn sát, những trận đối đầu nảy lửa giữa các sát thủ và các hiệp khách.
Bức huyết thư tiết lộ điều gì? Nếu có được nó trong tay, người ta có thể đảo lộn thời cuộc như lời đồn đại hay không? Nguyên Vũ và Hoa Xuân sẽ làm thế nào thoát khỏi trùng vây những mưu đồ và những cuộc truy sát để có thể góp phần minh oan cho tiền nhân? Tình yêu của họ sẽ ra sao khi bao quanh bởi các toan tính hận thù? Mạch truyện chính của phim sẽ theo phong cách phim võ hiệp - hành động – trinh thám. Phong cách truyện võ hiệp – kỳ tình với sự dàn dựng võ thuật công phu cùng hỗ trợ của công nghệ kỹ xảo mới nhất, Thiên Mệnh Anh Hùng hứa hẹn sẽ không chỉ là một phim hấp dẫn cho mùa phim Tết 2012 mà hy vọng sẽ là một bước tiến của điện ảnh Việt Nam cả về góc độ kỹ thuật và nghệ thuật theo ý nghĩa mở rộng phạm vi thể loại, phong cách cho phim Việt Nam.
Đạo diễn Victor Vũ chia sẻ, anh đã bị lôi cuốn ngay khi bắt đầu đọc những trang đầu của tiểu thuyết Bức huyết thư. Bản thân anh, đã từ lâu mong muốn được tham gia một bộ phim võ hiệp tại Việt Nam. Câu chuyện về những bí mật cung đình được thể hiện bằng phong cách Kim Dung này đã cung cấp gần như đầy đủ những chất liệu cho một bộ phim hấp dẫn, từ bối cảnh lịch sử, nhân vật và tính cách của họ, các tình tiết xung đột gay cấn và cả một mối tình lãng mạn kiểu hiệp khách giang hồ. Nói về dàn diễn viên, toàn bộ phần casting đều được diễn ra kỹ càng đảm bảo rằng tất cả những diễn viên tham gia đều hợp vai mang lại cảm giác chân thực nhất cho bộ phim mang tính chất dã sử, hành động.