Bayonetta is de naam van het hoofdpersonage uit de game. Deze moderne heks, in plaats van een bezemsteel draagt ze een paar handpistolen, is de laatste erfgename van een heksen-clan die al vijfhonderd jaar in een hevige strijd is verwikkeld.

Devil May Cry

Bayonetta wordt ontwikkeld door Hideki Kamiya, de geestelijk vader van Devil May Cry. Bayonetta lijkt dan ook sterk op gameplayelementen uit die game.