Situado em Manhattan, no ano de 1995, o filme centra-se em duas irmãs que debatem o que fazer quando descobrem que seu pai está traindo sua mãe.

Megan Leavey é uma especialista da marinha americana em treinamento de cães para detectar bombas. Ela é enviada ao Iraque, onde forma uma boa parceria com o cão Rex. Mas Megan é ferida e afastada do campo de batalha. Enquanto isso, o cão permanece em atividade, e ela espera a aposentadoria do animal para poder adotá-lo. Antes desse prazo, no entanto, a ex-militar descobre que o cachorro sofrerá uma eutanásia e luta para reverter a decisão.