Sorcière de l'ombre dotée d'un immense pouvoir et d'une grande sensualité, Bayonetta est une femme à la fois aimée et redoutée pour le genre de destruction qu'elle peut infliger aux corps et aux esprits. Après des siècles de sommeil, elle s'est donné pour mission de combattre l'amnésie et les forces du Paradis à la recherche de ses souvenirs perdus depuis longtemps. Maîtrisant les arts sombres et les armes à feu de toutes sortes, elle déchaîne le carnage le plus noir contre tous ceux qui osent s'opposer à elle, les laissant brisés d'une manière qu'ils ne peuvent même pas imaginer ou désirer. Cependant, sa capacité à infliger des châtiments sans compromis n'est pas sans égard pour ceux qui ne représentent aucune menace sur son chemin. Ce ne serait pas la première fois que quelqu'un, au mauvais endroit et au mauvais moment, se retrouverait dans le collimateur du Paradis alors qu'ils la traquent. Et ce ne serait pas non plus la première fois que cette personne serait une distraction et une récompense agréables avant de poursuivre sa quête personnelle.