Hunden Lulu arbejder for hæren. Da dens fører dør får Ranger-soldaten Briggs (Channing Tatum) til opgave at eskortere hunden til begravelsen. Deres rejse fra Washington til Arizona bliver alt andet end fredelig, men undervejs udvikler der sig et venskab, der måske kan hjælpe dem begge.