Pokoge ~Touhou Shisetsudan Ryoujokuki~

There is a man who is no longer a human due to his tentacle body. He has a human heart, but hideous habits acquired during centuries. He acquires tremendous power and demands to be called "King of Tentacles". Women become his play things. One day a ship arrives from the far east country. There is one thing that interests him in women missionaries in foreign clothes - how do they cry?

[From vndbreview]