There is a shop called "Terra" which creates "accessory demons" for magicians. One day, an accessory demon called Vienna is returned to Lock, the owner of Terra, because the man who bought her believes she is broken. However, Vienna, who is in the form of a human, seems to have lost her memories...