No século XV, William e Tovar são dois mercenários em busca de “pó negro” (pólvora). Depois de escaparem do ataque de uma criatura misteriosa, eles se encontram, acidentalmente, aos pés da Grande Muralha. Lá, eles acabam aprisionados pelos guerreiros chineses, que estão na iminência de sofrerem um ataque. Reza a lenda que, a cada 60 anos, uma horda de monstros tenta transpassar a barreira, para se alimentar dos humanos que vivem do outro lado.

Deacon (Jean-Claude Van Damme) é um ex-agente de operações secretas está prestes a fazer uma cirurgia para doar seu rim para sua sobrinha que está morrendo. Um dia antes da cirurgia, Deacon acorda e descobre que foi vítima de roubo de orgãos. Todo costurado e irritado, ele sai à procura de vingança nos cantos mais escuras da cidade. Enquanto isso, o relógio para a sobrinha dele não para.