Сюжет картины Кровь за кровь основан на реальных событиях, происходивших в начале 90-х годов прошлого столетия. После распада СССР наступили тяжелые времена. Многие люди, оставшиеся без работы и средств к существованию, решаются заняться преступной деятельностью. Более того, чувствуя полную безнаказанность, криминальный мир уверенно поднимает голову. Главный герой майор милиции Таганцев открыто выступает на тропу войны против обнаглевших уголовников.

Вооруженная банда преступников убивает видных воинских чинов, изымая из их квартир финансовые сбережения и наградные знаки. Когда по-тихому уйти не удается, бандиты безжалостно расстреливают своих жертв. Накануне взлома квартиры активно работают наводчики, тщательно собирая информацию об объекте. В очередной раз совершено убийство генерала в отставке в момент ограбления его квартиры. Следователь Таганцев выходит на след наводчика.

Матерый бандит по прозвищу Валек знает, как обойти даже самого опытного следователя. На какое-то время ему удается переиграть Таганцева. Валек принимает решение мигрировать по стране, чтобы запутать следствие. Самым удобным городом для бандита, пытающегося залечь на дно, оказывается курортная Ялта. Там много отдыхающих, среди которых легко затеряться и спрятать награбленное.