Elokuva perustuu perustuu merijalkaväen korpraalin, Megan Leaveyn, palvelusaikaan Irakissa. Hänen kurinalaisuus ja ainutlaatuinen side taistelukoiraansa pelasti monia ihmishenkiä Irakissa. Kun Megan oli määrätty kurinpitotoimena puhdistamaan koirayksikön tiloja, hän kiinnitti huomiota agressiiviseen koiraan, Rexiin. Megan anoi ja sai mahdollisuuden päästä kouluttamaan Rexiä. Palvelunsa aikana Megan ja Rex täyttivät yli 100 tehtävää, kunnes molemmat haavoittuivat tienvarsipommista.
Mike Milo, menneen ajan rodeotähti ja hevosten kasvattaja ottaa vastaan työn entiseltä pomoltaan ja lähtee hakemaan tämän nuorta poikaa takaisin kotiin Meksikosta. Paluumatkallaan Teksasiin yllättävä kaksikko joutuu haastaviin tilanteisiin, joiden aikana maailmaa nähnyt väsynyt hevosmies löytää yllättäviä uusia tuttavuuksia ja oman sisäisen rauhansa.