Os Spy Dogs são uma organização secreta de cães que se dedicam a proteger seu mundo, sem deixar seus mestres saberem sobre suas atividades. Eles lutam contra uma variedade de inimigos, incluindo Barão Bone, Catástrofe, e Ernst Stavro Blowfish.