En la Unión Soviética de finales de los años 80, un investigador de la policía, el inspector Víctor Burakov, es asignado a un caso que lo llevará a los oscuros rincones de la mente humana. Se encuentra ante una serie de brutales asesinatos de jóvenes en una pequeña ciudad, donde los cuerpos son descubiertos de maneras cada vez más atroces. En un sistema que constantemente minimiza la violencia y prioriza la imagen pública del Estado, Burakov lucha contra la burocracia y el escepticismo de sus superiores que no quieren creer que están frente a un asesino en serie.

En el corazón de la fría y dura ciudad de Chicago, un detective de la policía local, interpretado por un carismático Arnold Schwarzenegger, se encuentra en medio de una de las investigaciones más complicadas de su carrera. La llegada de un policía ruso, encarnado por el talentoso Jim Belushi, para ayudar a atrapar a un notorio narcotraficante provoca un choque cultural que dará pie a situaciones hilarantes y tensas. Mientras ambos deben aprender a confiar el uno en el otro, sus métodos de trabajo completamente opuestos crean un sinfín de malentendidos y comedia.