Al quartier generale, Lou il cane protagonista del primo film, ora capo dell'organizzazione canina, gli spiega la missione: recuperare Seamus, un tonto piccione, e portarlo alla base. Dopo un lungo inseguimento, Diggs e Butch riescono a prendere Seamus, insieme a Chaterine, una gatta che voleva catturare Seamus