Trong bộ phim cổ trang hành động pha lẫn hài hước được đầu tư 25 triệu USD này, ngoài Thành Long ra còn có cả Thiên Vương âm nhạc Vương Lực Hoành và ngôi sao nhạc pop xứ Kim Chi Yoo Seung Jun. Đại Binh Tiểu Tướng lấy bối cảnh thời kì nhà Tần, nhân vật của Thành Long và Lực Hoành trải qua nhiều trải nghiệm trong chiến tranh cùng nhau, từ đối địch họ đã trở thành bằng hữu.