この映画は、ニューヨーク市警の警察犬マックス（声：リュダクリス）と人間のパートナーであるFBI捜査官フランク（ウィル・アーネット）が力を合わせて犯罪を解決するスリリングな体験を描いている。お互いに他人で性格も全く異なる男と犬は、珍動物盗難事件をきっかけに強制的にチームを組まされることになる。その後、彼は世界的に有名なドッグショーに参加するためにラスベガスに送られ、犯人を見つけるために潜入捜査を行いました。そしてこの作戦は、“犬嫌い”の捜査官フランクとだらしないマックスにとって想像以上に困難なものであった…。