On his way to a temple in the Japanese countryside, Kantaro discovers the resting place of the demon-eating goblin. Kantaro successfully releases the creature and names him Haruka, becoming his master. Together, they must hurry to save a young noble woman from a creature known as the Icicle Woman.