The film is set in the 15th century and follows the story of William (Matt Damon), a mystifying mercenary who teams up with a Chinese army to battle against an alien threat. The creatures, known as the "Tao Lung," emerge from the Great Wall of China and threaten to destroy the country.