Treinta mil años antes de nuestra era. Los cromañones se han extendido por todo el mundo y los neandertales sólo subsisten en el sur de la península ibérica, protegidos por un río. Entonces se inicia una nueva era glaciar. Ibai, una joven chamán cromañón, viaja hasta la orilla del Gran Río para invocar a los espíritus y encontrar la manera de derrotar al dios del frío. Allí encuentra a Bid, un neandertal que ha dejado su tribu, ansioso por realizar una hazaña que le haga merecer el respeto de los suyos. Dos especies distintas se descubren, intentan comunicarse, desconfían y al mismo tiempo se atraen. Juntos, Ibai y Bid se ven obligados a luchar contra el gran chamán del fuego que desea dominar a los dioses y a los clanes. Ibai intuye que la salvación de los seres humanos se encuentra en Bid, pero él no cree en espíritus ni en divinidades: sólo le importa demostrar su valor y estar con Ibai, aunque sea tan distinta de las mujeres de su tribu.