Bayonetta is een heks die na een slaap van 500 jaar zonder geheugen wakker wordt. Haar verleden zal in haar queeste om uit te vinden wat er aan de hand is langzaam aan haar onthuld worden, met alle sinistere resultaten van dien. De mooi heks heeft bijzondere gaven en zal met haar magische haren, die haar sexy lichaam bedekken als een strak pak, verschillende combinatieaanvallen kunnen uitvoeren om de engelen die haar in de weg staan te vernietigen.
Niet alleen dat, met deze magische gave kan Bayonetta zich in de loop van het spel ook veranderen in een assortiment aan wezens om zo nieuwe uitdagingen te overwinnen. In haar zoektocht naar de waarheid maak je kennis met andere overlevende Umbra heksen en de Hemelse legioenen van de Lumin Sages, die proberen om je tegen te houden, maar voor wie werken ze en wat proberen ze te verbergen? Wie heeft je eigenlijk verraden?
