Constantine (John Malkovich) é o chefe de uma das quatro empresas que lideram os continentes no mundo e que lutam contra a devastação total do planeta. No meio desta guerra entre corporações, surge um exército de "NecroMutantes" e apenas uma profecia pode vencer esta nação de assassinos surgidos do fundo da Terra. Apostando alto, Constantine coloca nas mãos de um grupo de 7 guerreiros, guiados por Samuel (Ron Perlman), um religioso, a responsabilidade de salvar o mundo. O Major Mitch Hunter, um fuzileiro que lidera os humanos na sua luta contra os mutantes, será seu principal aliado e buscará, junto com os demais guerreiros, a salvação de um mundo que parece totalmente perdido.