影片讲述了纽约警局警犬麦克斯与它的人类搭档FBI探员弗兰克联手破案的惊险经历。本互不相识且性格迥异的一人一犬，因为一宗珍稀动物偷盗案被强行组队。随后更被派遣到拉斯维加斯参加全球知名犬展，通过卧底行动缉拿罪魁祸首。而此次行动对于“厌狗”的探员弗兰克和不修边幅的麦克斯，远比想象中的艰难。

奥麦莉是一名高级海军军官，同时也是一名带着两个孩子的单身母亲，她和高级将领同时也是战斗英雄的尼尔森建立了恋爱关系，但不久她发现尼尔森已经结婚了，并很快断绝了他们之间的关系，就在奥麦莉试图重新开始自己生活时，一天夜晚，她被一个持枪入侵者从睡梦中惊醒，经过搏斗，她开枪打死了那个人。 法庭判定她是误杀，但罪犯却是尼尔森，军方怕丑闻泄露影响不好，所以准以谋杀罪名成立判奥麦莉入狱。她的命令现在完全在沃克船长的手中，被指派给她的辩护律师将通过军事法庭程序为她辩护使她重获自由。