Witch And Tentacle Demon

A witch trainee whose origin is the Far East is alone on her journey. Her destination is the Palace of Duke of Shokushu En Deltaar, because she was sent on a job to deliver the Witch of the West's love letter to the Duke. In the end of her long journey she finally finds the palace, however, the Duke has become an demonic being from his excessive lust...