A agente da marinha americana Megan Leavey é uma especialista 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-agente descobre que o cachorro sofrerá uma eutanásia e luta para reverter essa decisão.