Numa aldeia isolada na Extremadura (Espanha), as famílias Jiménez e Fuentes têm uma história violenta de disputas de terra, ciúmes, inveja e violência.

1879. Com nove anos, Maria Sautuola acompanha o seu pai Marcelino numa incursão exploratória às Grutas de Altamira, na região espanhola da Cantábria. O que então podem observar é agora considerado nada menos do que um dos conjuntos pictóricos mais importantes e notáveis da Pré-história. Mas apesar do deslumbramento e da grandeza do achado, a aceitação do mesmo pela comunidade não foi pacífica e o seu reconhecimento deu-se já só no século XX. Para Conchita Sautuola, mãe de Maria, religiosa devota, a ideia de que pré-históricos "salvagens" tenham criado tão magníficas representações é muito perturbadora. Também a Igreja católica reage, interpretando a descoberta como um ataque à verdade bíblica. Da mesma forma, reconhecidos pré-historiadores liderados pelo francês Emile Carthailac, não admitiam a possibilidade das representações terem sido feitas por homens primitivos. Consequentemente, a família entra em crise e as grupas são encerradas.

Os destinos de Henry - um correspondente americano cínico que perdeu sua alma - e Teresa, que trabalha para a República e é encarregada de supervisionar as notícias que os jornalistas podem ou não enviar ao exterior, se cruzam em Guernica.

Em plena ditadura militar na Argentina na década de 70, Carlos Rueda (Antonio Banderas) é um diretor de teatro infantil que tenta levar uma vida tranquila com sua família. Porém sua vida muda radicalmente quando sua esposa, Cecilia (Emma Thompson), que é jornalista, escreve uma matéria sobre o desaparecimento de crianças. Após a publicação da matéria, a própria Cecilia some. É quando Carlos, que parte em seu encalço, descobre que possui um dom para encontrar pessoas desaparecidas, decidindo usá-lo para encontrar sua esposa e também para ajudar outras pessoas que estão em situação semelhante a dele.