Megan Leavey (Kate Mara) é 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.