A demon taking the form of a woman who left this world under unfortunate circumstances, only to be reincarnated in hell.

Counter to her beautiful swallowtail butterfly-like appearance, this demon is particularly brutal, and her reputation is well known even among the denizens of Inferno. If a conjurer were to trade her soul to enter into a contract with Madama Butterfly, the demon would impart upon her enormous power and great wisdom. Furthermore, a select few truly powerful witches can use the ancient art of the "Demon Slave" to control her power themselves.

It appears that there is a bond between Bayonetta and Madama Butterfly that goes beyond the terms of their contract, but it is unknown how that came to be.