この物語は、ベルギーの牧羊犬ルルを太平洋岸のルイス・マッコード統合基地からアリゾナ州ノガレスまで時間までに連れてくる任務を負った米陸軍レンジャー・ブリッグ（チャニング・テイタム演じる）の物語です。ルルのトレーナーであるルルは、その過程で人間と犬の間に深い友情を育みました。