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