Một thiếu niên người Mỹ tên là Jason (Michael Angarano) vốn say mê phim ảnh võ thuật HK, đã tình cờ tìm thấy được cây thiết bảng của Mỹ Hầu Vương trong một tiệm cầm đồ. Anh quyết định thực hiện một chuyến hành trình tới Trung Quốc thời xa xưa. Tại đây anh đã gặp được 3 người bạn: Gã ăn mày giỏi túy quyền Lỗ Yến (Thành Long), thầy tu Mạc Tăng (Lý Liên Kiệt), cô gái xinh đẹp nhưng lòng đầy thù hận Kim Yến Tử (Lưu Diệc Phi). Bốn người cùng nhau đi giải thoát cho Tôn Ngộ Không đang bị tên võ sĩ gian ác Ngọc Cương (Triệu Long) giam giữ trong 500 năm, để trao trả lại cây thiết bảng.
Ý tưởng hình thành bộ phim là từ câu chuyện do chính biên kịch John Fusco bịa ra để kể cho con trai – người cũng có niềm yêu thích tiểu thuyết và điện ảnh võ hiệp của Trung Quốc như cha mình - nghe trước khi đi ngủ cách đây 4 năm. John kể lại cho nhà sản xuất Casey Silver, khi 2 người đang trên trường quay của bộ phim Hidalgo (2004). Silver đã rất thích và đề nghị John bắt tay vào viết kịch bản.
Vua Kungfu không phải là phiên bản điện ảnh của Tây Du Ký mà các nhà làm phim muốn mượn các nhân vật và câu chuyện xa xưa đó để kể chuyện thời nay. Fusco mong muốn sau khi khán giả Phương Tây xem xong bộ phim này, họ sẽ tìm đọc bộ tiểu thuyết nổi tiếng Tây Du Ký. Cũng như khán giả sẽ thấy được một phần nào đó ý nghĩa thật sự của võ thuật Trung Hoa thông qua bộ phim. Với kinh phí lớn 70 triệu đô – la Mỹ, đây có thể xem là bộ phim bom tấn của châu Á đầu tiên do Hollywood sản xuất dưới sự thể hiện của đạo diễn Rob Minkoff.
Lý Liên Kiệt cho biết anh rất thích thú khi nhận vai diễn Tôn Ngộ Không, một nhân vật được yêu thích mà anh chưa có cơ hội được đóng. Ngoài ra anh cũng đảm nhận thêm nhân vật thầy tu Mạc Tăng sát cánh cùng Thành Long trong chuyến hành trình này. Lần đầu tiên trong sự nghiệp Thành Long và Lý Liên Kiệt, 2 siêu sao hành động võ thuật bậc nhất hiện nay, cùng tham gia diễn xuất trong một bộ phim. Ngoài ra còn có sự tham gia của dàn diễn viên tài năng của Trung Quốc như Lưu Diệc Phi, Lý Băng Băng, Triệu Long.
Michael Angarano được xem là một diễn viên trẻ đầy tiềm năng của Hollywood qua các vai diễn đa dạng khác nhau trong nhiều bộ phim như The Lord of Dogtowns, Seabiscuit, Music of heart… Lưu Diệc Phi trở thành thần tượng của nhiều người khi cô hóa thân thành Tiểu Long Nữ trong bộ phim truyền hình võ hiệp dựa theo tiểu thuyết của Kim Dung Thần Điêu Đại Hiệp. Sau khi phim hoàn thành, cô cho biết: "Tôi chưa bao giờ nghĩ mình có cơ hội được hợp tác cùng lúc với hai ngôi sao lớn như vậy. Sau bộ phim, không chỉ tích lũy được nhiều kinh nghiệm, tôi còn có thêm hai người anh lớn".
