Es el año 1946. La Segunda Guerra Mundial ha terminado, pero eso no quiere decir que no haya que luchar. La ciudad de Odesa es gobernada por asesinos fugitivos de prisión y ex colaboradores nazis. El Mariscal Zhoukov es enviado a Odessa por Joseph Stalin para manejar la situación. Junto con el jefe de la unidad de investigación criminal local, David Gottsman, Zhoukov comienza una operación de limpieza de la delincuencia de la posguerra en Odessa.