После жестокого убийства двух подростков в калифорнийском городе Валехо в 1968 году сержант Мэт Пэриш начинает расследование, которое быстро заходит в тупик из-за отсутствия улик. Пресса обвиняет полицию в бездействии, а спустя полгода происходит новое двойное убийство со схожим почерком. Вскоре редакции газет получают письмо от человека, назвавшего себя Зодиаком, который обещает продолжить свою кровавую деятельность, повергая весь город в состояние страха и беспомощности.