Patagonia narra los viajes de dos mujeres: una en busca de su pasado, la otra de su futuro. La película entrelaza ambas historias, siguiendo a una de ellas de sur a norte a través de la primavera galesa y a la otra de este a oeste durante el otoño argentino.