Лето 1969 года. На тихих окраинах Калифорнии происходит серия жестоких и казалось бы не связанных между собой преступлений. Полиция оказывается в тупике, пока в игру не вступает неожиданный участник — сам убийца. Называя себя «Зодиаком», он начинает рассылать в редакции газет кровожадные письма с шифрами и угрозами новых убийств, требуя публикации на первых полосах.
Жан-Жак Анно создаёт мощное эпическое полотно, перенося зрителя в суровый мир позднего палеолита. История начинается с катастрофы: после нападения врагов племя теряет свой главный символ и средство выживания — огонь. Умеющие лишь поддерживать пламя, но не умеющие его разжигать, люди обречены. Главный герой, молодой и амбициозный воин Нао, берётся за почти безнадёжную миссию — найти новое пламя.