Een klein meisje, slechts zo lang als de duim van een man, wordt geboren uit een kinderloze vrouw, ontvoerd door kikkers die willen dat ze met hun zoon trouwt, maar in plaats daarvan ontsnapt (met de hulp van een hommel) om een echte prins te vinden zonder te hoeven kussen eerst de kikker.
Het kleine hondje Scruffy moet na de dood van haar moeder Duchess helemaal voor zichzelf zorgen. Ze beleeft een hoop avonturen en komt in een hoop moeilijkheden terecht, maar gelukkig ontmoet ze ook veel lieve mensen en hondenvrienden die haar willen helpen.
De centrale personages zijn een vampier meisje genaamd Miyu en haar demonische metgezel Larva. Miyu is de dochter van zowel een mens als een shinma (demon) en als zodanig werd ze gewekt als de bewaker wiens lot het is om alle verdwaalde shinma op te sporen en terug te sturen naar de duisternis.