Agent Dooley (Belushi), bekend uit de vorige 'K-9' film, en zijn hond Jerry Lee proberen een crimineel op te sporen die hen terroriseert. Omdat ze beide echter uit vorm zijn, moeten ze gedwongen samenwerken met een vrouwelijke sergeant (Tucci) en haar Dobermann Zeus.