Сюжет строится вокруг охоты за неуловимым преступником, называвшим себя Зодиак, который в июле 1969 года совершил первое доказанное убийство на окраине калифорнийского Вальехо, а в последующие месяцы отправлял в крупные издания зашифрованные послания с угрозами новых убийств и требованиями публиковать его шифры на передовицах.
События ленты разворачиваются в доисторическую эпоху, когда люди только осваивали мир вокруг, а огонь был не просто источником тепла и защиты, а символом самой жизни племени. После того как постоянный огонь, который поддерживали поколения, внезапно гаснет, группа воинов во главе с Нао отправляется на рискованную экспедицию, чтобы найти новый источник пламени.