O filme conta a história de uma soldado da marinha, Megan Leavey, que muda de vida quando começa a trabalhar junto a um cão. Rex, e Megan trabalharão juntos no Iraque como parte de uma equipa de elite de rastreadores de bombas. Os dois salvam inúmeras vidas desativando minas que estão próximas à estrada.