L'Agence des Michiots Impossibles est en alerte suite aux sérieuses menaces qui pèsent sur Croquetteville et d'autres lieux stratégiques de la planète. Face à l'urgence, quatre chiots agents secrets sont choisis parmi les meilleurs pour mener à bien plusieurs opérations extrêmement compliquées. Leur mission consistera à contrer les plans du terrible Dogminator, qui cherche à causer le chaos grâce à des moyens technologiques très sophistiqués. L'agent Grif et son équipe devront compter sur leurs talents respectifs pour réussir l'impossible.