Um desconhecido e dois gatos pretos entram na casa de uma família russa, levando Varjak Paw e seu avô a investigarem o misterioso evento. Varjak terá de usar técnicas de luta ensinadas por seu avô para sobreviver em uma cidade perigosa com cães e gatos, onde gatos têm desaparecido misteriosamente.