پاتاگونیا روایتگر سفر دو زن است؛ یکی به دنبال گذشتهاش و دیگری در جستجوی آیندهاش. فیلم بین داستانهای آنها جابهجا میشود؛ جایی که یکی از آنها در بهار ولز از جنوب به شمال سفر میکند و دیگری در پاییز آرژانتین از شرق به غرب میرود.