Là bộ phim cổ trang, dã sử đầu tiên thực hiện tại Việt Nam, vị đạo diễn Việt Kiều đã phải tốn không ít công sức trong khâu tuyển chọn diễn viên, tìm bối cảnh để dựng phim trường... Tuy nhiên, khi teaser vừa được tung ra, Victor Vũ nhận được vô số phản hồi tích cực cho đứa con cưng này. Nhiều người cho rằng chất lượng hình ảnh và kỹ xảo của Thiên mệnh anh hùng không thua gì các bộ phim nước ngoài nên rất có thể nó sẽ sớm trở thành bom tấn của năm 2012. Bên cạnh đó cũng có không ít ý kiến cho rằng phim có nhiều nét giống những phim cổ trang Trung Quốc nhưng đa phần đều thống nhất "dù gì đây cũng là sản phẩm made in Việt Nam nên cứ tới rạp ủng hộ trước đã".
Trong Thiên mệnh anh hùng, người xem có thể thấy lại toàn bộ vụ thảm án Lệ Chi viên khiến 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 thái hậu. 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ũ (do nam diễn viên Huỳnh Đông thể hiện). 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 (Midu đóng), 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.
Ngoài Huỳnh Đông và Midu, phim còn có sự góp mặt của nhiều diễn viên đang đình đám trong showbiz Việt như Vân Trang, Kim Hiền, Khương Ngọc, Minh Thuận... Bộ phim dự kiến sẽ được khởi chiếu đúng vào dịp Tết Nguyên đán sắp tới.