Officiellement, Woof est chien de compagnie dans une famille vivant dans un quartier résidentiel de Pitville. En réalité, ce basset hount à l'esprit vif est agent pour les Services Secrets Canins. Un jour, Woof reçoit une lettre de la plus haute importance «Votre mission, Woof, sera de percer le mystère de la disparition de chiens à Pitville.