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