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