Jahr 1921: Im Thriller Gun City überfällt eine unbekannte Gruppe von Männern einen Zug des Militärs, der mit Waffen und Munition beladen ist. Inspektor Anibal Uriarte soll im Auftrag der Bundespolizei während eines Konflikts zwischen Anarchisten und der Polizei in Barcelona die Kriminellen finden, bevor es noch mehr Tote gibt und es im schlimmsten Fall ein Bürgerkrieg auslösen könnte.

Spontan meldet sich Megan Leavey zu den Marines. In der Ausbildung trifft sie auf einen anderen Soldaten mit schwierigem Charakter: Sprengstoffhund Rex. Der aggressive Schäferhund braucht einen neuen Hundeführer und Megan setzt alles daran, um die entsprechende Qualifikation zu bekommen. Im Irak retten sie viele Kameraden vor Bomben und Minen. Die Arbeit schweißt die junge Frau und ihren Hund eng zusammen. Danach beginnt für die junge Frau ein neuer Kampf: Ihr vierbeiniger Kamerad soll wieder in den Einsatz, für ein ziviles Leben an ihrer Seite ist er nach Ansicht der Army nicht geeignet.