In the lovely spread of peaceful life that is the village of Dale-on-Tweedy-Down, resides Hercules Potato, Belgian Griffon and famed detective. Relying upon the aid of "the scents and the logic" to solve his cases, he enjoys an impeccable reputation for solving any mystery that crops up to puzzle the canine community. His latest case involves a lost dog, an impossible Borzoi calling herself the Princess Anastazia. She looks to Hercules Potato to trace four scents that must surely lead back to the palace where her true human hero lives. As the clues take him far from home, will the scents and the logic be enough for Hercules Potato to solve case?