A-X-Lは、アメリカ軍によって秘密裏に開発された軍用犬ロボット。最先端のAIによる高い性能とパワーのみならず、犬の忠誠心を備えた意思疎通が可能な究極の殺戮マシーンでもあった。ある日、A-X-Lは実験中に故障し、街の郊外に放置されてしまうが、バイク好きのマイルズという青年に発見される。そして、マイルズによって再起動されたA-X-Lは、彼をパートナーだと認識する。一方、A-X-Lを血眼になって探していた軍関係者は、再起動された事で居場所を突き止め、軍事マシーンの奪還に動き出していた。しかし、A-X-Lと出会い、友情、そして信頼関係を深めたマイルズは、親友のサラと共にA-X-Lを守ろうと軍からの逃走を図る―。