Pups Sparky Muttson and his squire Pugsly are hired by the prince of New Pawston to recover the Golden Bones, the kingdom's most precious treasure. The prince seems a little evil, but the job comes with free snacks, so Sparky and Pugsly set off on their quest. Along the way they must face brigands, witches, and a secret society of cats--all while trying to figure out who the good guys are. Will they be able to find the bones and accomplish their mission?