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