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