La película comienza en 1919, justo después de que haya terminado la Primera Guerra Mundial, y se centra en Joshua Connor (Russell Crowe), un granjero australiano y adivinador de aguas. Sus tres hijos Arthur (Ryan Corr), Edward (James Fraser) y Henry (Ben O'Toole) sirvieron en el Cuerpo de Ejército de Australia y Nueva Zelanda (ANZAC) durante la campaña militar de Gallipoli cuatro años antes y se les da por muertos. Después de que su esposa Eliza (Jacqueline McKenzie) se suicida por el dolor, Joshua resuelve traer los cuerpos de sus hijos a casa y enterrarlos con su madre.

Joshua viaja a Turquía y se aloja en un hotel de Estambul regentado por la viuda de guerra Ayshe (Olga Kurylenko), pero no puede viajar a Gallipoli por carretera. Al conocer el propósito de su viaje, Ayshe le dice que soborne a un pescador local para viajar a Gallipoli en barco. Cuando llega, Joshua se entera de que los ANZAC están inmersos en un detalle de entierro masivo y que todos los civiles están prohibidos. El comandante Hasan (Yılmaz Erdoğan), un oficial del ejército turco que asiste a los ANZAC, convence al capitán de los ANZAC, el teniente coronel Cyril Hughes (Jai Courtney), para que dé prioridad a la ayuda a Joshua en su búsqueda, ya que es el único padre que se preocupa lo suficiente como para venir hasta aquí para encontrar el destino de sus hijos. Tras encontrar las tumbas de Edward y Henry, Joshua ve en sus sueños que Arthur sobrevive a la batalla. Hasan reconoce el apellido de Joshua y le dice que Arturo podría haber sido hecho prisionero.

Joshua regresa a Estambul, pero no consigue averiguar a qué campo de prisioneros fue trasladado Arthur, ya que muchos registros turcos han sido quemados. Vuelve al hotel de Ayshe y se entera de que la presionan para que se case con su cuñado, Omer. Su discusión se vuelve acalorada y Omer se retira cuando Joshua interviene. Ayshe arremete, culpando a Joshua de empeorar las cosas y le dice que se vaya. Cuando Joshua sale del hotel, Omer y algunos de sus amigos le atacan, pero el sargento Jemal (Cem Yılmaz), subordinado de Hasan, lo detiene. Jemal lleva a Joshua ante Hasan, quien le explica que los griegos han invadido y que van a defender su país ya que los británicos no intervienen. Joshua decide viajar con el grupo de Hasan, que pasará por la región donde podría estar su hijo. Mientras Joshua regresa al hotel para recuperar sus pertenencias, Ayshe se disculpa por sus anteriores palabras.

En el tren, Jemal le pregunta a Joshua por un bate de cricket que encontró en las trincheras aliadas cuando se retiraron, ya que no está seguro de si es un arma o no. Joshua explica entonces a los soldados turcos a bordo del tren las reglas básicas del cricket. Sin embargo, los soldados griegos atacan el tren y sólo Jemal, Hasan y Joshua sobreviven al asalto inicial. Con el bate, Joshua salva a Hasan cuando un oficial griego se dispone a ejecutarlo, pero Jemal muere en el forcejeo resultante. Joshua y Hasan huyen a un pueblo cercano donde ven un molino de viento, que Joshua vio en su sueño recurrente. Allí encuentra a Arthur vivo pero traumatizado. Arthur le revela que, al final de la batalla, Edward seguía vivo pero malherido. Le suplicó a Arthur que acabara con su sufrimiento, y éste accedió de mala gana. Culpándose de la muerte de sus hermanos, Arturo siente que nunca podrá volver con su familia.

Los soldados griegos que previamente atacaron el tren comienzan a atacar la ciudad, y los dos hombres tratan de escapar a través de las montañas. Arthur se niega a seguir a su padre, pero cede cuando Joshua le dice que, sin su mujer y sus hijos, no tiene otro sitio al que ir. Logran evadir al ejército griego y regresan al hotel de Ayshe. La película termina con Joshua bebiendo una taza de café hecha por Ayshe que indica que se ha enamorado de él.