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