William e Tovar sono due mercenari europei, in Cina con una missione: recuperare un po' della fantomatica "polvere nera", antenata della polvere da sparo, e portarla in Occidente. I due sopravvivono all'assalto di una creatura sconosciuta di colore verde, di cui conservano un arto reciso. Catturati dalle truppe d'élite dell'esercito cinese, finiscono per combattere al loro fianco contro i mostri verdi, denominati Taotie, che ogni 60 anni minacciano il mondo degli uomini. La Grande Muraglia è stata eretta proprio per cercare di fermarli, con ogni mezzo.