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