Une famille de kakuen, des créatures mi-hommes, mi-singes, a élu domicile dans le vieux sanctuaire abandonné du village de Mitsuke. L'un d'eux, Mashira, a adopté Hayate, un chien magique tueur de démons. Envoyé initialement pour l'éliminer, l'animal semble désormais déterminé à veiller fidèlement sur son maître. Mais ce dernier se retrouve atteint d'un étrange mal après avoir voulu aider la déesse Yanahime. Son chien part alors seul dans la montagne, et tombe sur un esprit à la forme des plus surprenantes qui lui demande de l'aider à retrouver un remède magique... Un duo irrésistible au coeur du Japon légendaire !