Is there a condition for the tentacles to appear?
I think you need to kill two other bosses first. For me it was Maid bunny and Asaba
