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....