Làm sao có thể cứu trẻ em bị bắt cóc vào thời mọi da đỏ? Câu hỏi nằm trong truyện phim Mất Tích. Cao bồi Jones (do Tommy Lee Jones đóng) bỏ gia đình đi hun hút vào chốn rừng sâu để tham gia đời sống của người da đỏ. Một ngày ông bị rắn cắn, trở về đô thị để tìm người thầy thuốc tên Maggie (Cate Blanchette). Hai người đối mặt và nhận ra họ là cha con với nhau. Bị mất cha từ lúc còn nhỏ, Maggie không muốn nhận lại một người cha vô trách nhiệm. Thế rồi hôm sau, một biến cố lớn xảy ra: người tình của Maggie bị giết và đứa con gái lớn bị bắt cóc. Vì tình thế bắt buộc, Maggie hội ngộ với người cha để tìm đứa con thương yêu của mình....

Tại vùng đất hoang vu New Mexico vào năm 1885, cao bồi Jones quyết định từ bỏ gia đình, tìm đến chốn rừng sâu để hòa mình vào cuộc sống của người da đỏ. Nhiều năm sau, Jones bị rắn cắn trong lúc đi rừng và buộc phải trở về thị trấn để tìm kiếm sự cứu chữa.Tại đây, ông gặp gỡ Maggie - một nữ thầy thuốc tài ba và định mệnh thật trớ trêu, hai người lại là cha con ruột thịt. Tuy nhiên, Maggie do thiếu thốn tình thương từ nhỏ, đã không muốn nhận lại người cha vô trách nhiệm đã bỏ rơi mình từ khi còn bé. Thế rồi hôm sau, người tình của Maggie bị sát hại dã man và đứa con gái lớn của cô bị bắt cóc. Nỗi đau tột cùng và tình mẫu tử thiêng liêng đã buộc Maggie phải gạt bỏ những hận thù trong quá khứ và cùng cha mình lên đường tìm kiếm đứa con gái bé bỏng. Liệu họ có thể giải cứu được con gái Maggie và hàn gắn vết thương lòng trong quá khứ?...