4 июля 1969 года на окраине калифорнийского города Вальехо происходит стрельба, в результате которой погибает молодая пара. Спустя месяц редакции ведущих газет получают зашифрованные послания от человека, именующего себя Зодиаком. В письмах он требует опубликовать на первых полосах текст с разгадкой его личности, угрожая в противном случае убить ещё двенадцать человек.
К расследованию, помимо полиции нескольких штатов, присоединяются опытный журналист газеты San Francisco Chronicle Пол Эйвери и начинающий карикатурист из той же редакции Роберт Грейсмит. Однако вскоре убийца совершает новое преступление.