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