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