Police dog Dudley finds himself thrown out of the police force due to an unfortunate occurrence in a royal palace. Walking the streets, unsure what the future holds, he has a eureka moment when he sees a poster for a lost dog. Using his police dog skills, he finds the lost dog and then sets up his own dog detective agency. Soon he recruits Miss Milly as his secretary and Junior Detective Lula as his apprentice. The Dudley Dog Detective Agency receives a call from a visiting circus, informing them about the disappearance of one of their star attractions, Coco the Circus Dog. Can Detective Dudley solve the case?