The tale that takes place 500 years ago is what the citizens of Victoria believe to be the origins of Demon possessed humans. To combat these Demons, the Goddess has granted worthy humans the magic known as "Blessings". With this, the government of Victoria gathered and trained selected individuals with these blessings, called the Mystic Dogs, to keep peace within the country. The story follows, Revery, a person without a blessing who aims to only serve the King as a Mystic Dog.