时隔20年，黑猫警长重现大银幕，画面在重新修补后变得更加完美，故事也进行了新的剪接，增强了黑猫警长与一只耳之间的戏份。
一群恐怖分子深夜袭击粮仓，黑猫警长赶去围捕，并展开了激战。唯有老鼠头目一只耳逃走了。为了躲避黑猫的追缉，狡猾的一只耳，教唆大象、蝗虫等破坏社区的和谐。以此转移黑猫的视线，远涉重洋，去找舅舅“吃猫鼠”—— 卡梅隆。卡梅隆带弟兄们冲进公安局，杀害了白猫班长。被引开的黑猫警长回局，立即查阅档案，掌握了“吃猫鼠”的特性。黑猫等戴上防毒面具前去追捕，将敌人一网打尽。 一只耳又一次逃脱，随即聘请了网络杀手食猴鹰。食猴鹰掠走许多小动物，黑猫警长迅速率部营救。