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, si vous l'acceptez, sera de percer le mystère du trafic de bifteck à la boucherie Largo.»