El mayor Andrey Rubtsov, conocido como el Perro Negro, comandaba un escuadrón especial enviado al extranjero para capturar al traficante de armas Greg Brynner. La operación tuvo éxito hasta que una traición provocó la muerte de todo el escuadrón, excepto la de Rubtsov, Tras sobrevivir a duras penas, Perro Negro regresa a su país y se convierte en una desagradable pesadilla para los que le daban por muerto.