マリノア犬のマックスは米海軍の軍用犬としてアフガニスタンで活躍していた。マックスのパートナーを務めていたのはカイル・ウィンコットであった。ある日、カイルは部隊に配備されていた武器が消えた一件で尋問されることになった。その後、友人のタイラーが武器を横流ししていたことを知ったが、カイルには打つ手がなかった。ほどなくして、カイルとマックスは前線に向かったが、前者は戦死、後者は重傷を負うという悲惨な結果に終わってしまった。
カイル戦死の一報は直ちに家族に届けられた。カイルの遺体と対面した一家は悲嘆に暮れることになった。カイルが戦死して以来、マックスは人間の命令を聞かなくなっていたが、カイルの弟であるジャスティンには懐く姿勢を見せた。その様子を見た父親のレイと母親のパメラはマックスを引き取ることにした。ジャスティンはマックスの存在を煙たく思っていたが、時が経つと共にマックスを可愛がるようになった。ジャスティンは海賊版の販売に手を染めるなど非行が目立っていたが、マックスと交流するなかで生活が徐々に落ち着いていった。
ある日の夜、タイラーがウィンコット一家の下を訪れたところ、マックスはいきなりタイラーに吠えかかった。レイが「息子に何があったのか教えて欲しい」と尋ねたところ、タイラーは「マックスがカイルに飛びつき、それが原因で銃が暴発してしまった」と言った。その話を不審に思ったジャスティンは独自に調査を始めた。手始めに、ジャスティンはカイルの旧友であるレイエスに話を聞きに行ったところ、カイルがマックスを訓練する姿を収めた映像を借り受けることができた。その映像を見たジャスティンは一人涙するのだった。
その後、ジャスティンはタイラーが武器の横流しに関与していることを突き止めた。マックスと一緒にその現場を覗き見していたところ、犯罪組織の犬に見つかってしまった。ジャスティンとマックスは何とかその場から逃げられたが、自分の罪を隠し通したいタイラーは「マックスに襲撃された」と虚偽の告発をした。その結果、マックスは当局の管理下に置かれることとなった。
ほどなくして、レイもタイラーの悪事を突き止めたが、多勢に無勢であったこともあり捕まってしまった。父親を助けるべく、ジャスティンは友人たちともに犯罪組織のアジトへと乗り込むことになった。その頃、マックスも脱走してジャスティンの下へと急行していた。