Madeline est un caniche miniature qui habite le magnifique manoir Dewinter. Son majordome personnel s'occupe bien d'elle et ce matin, elle se rend au parc à chiens du village de Yorkshire. Rapidement, une femelle dalmatien la met au courant d'une disparition au château Castillo del Perro. Cette nouvelle énigme à élucider pique la curiosité de Madie, qui se réunit avec ses amis Poochie, Filou et Alpha pour élaborer un plan. D'ailleurs, ils auront besoin des connaissances d'Alpha, car ce dernier était un chien pisteur dans la police, jusqu'à ce qu'un accident le prive de son sens de l'odorat.