In het Gorky Park worden drie lijken gevonden waarvan de gezichten en de vingertoppen zijn verdwenen. Detective Arkady Renko is vastberaden om de daders te vinden. Niemand werkt echter mee en het blijkt dat zelfs de KGB in het spel betrokken is.