داستان فیلم «گمشده»، در اواخر قرن نوزدهم در ایالت نیو مکزیکوی آمریکا اتفاق می‌افتد که پدری پس از سال‌ها دوری بار دیگر نزد دختر خود برگشته و تلاش می‌کند رابطه‌شان را ترمیم کند…