Bayonetta, la bruja pistolera que lucha contra una horda de ángeles malvados y resolver los misterios de su pasado. Su
historia comienza en la ciudad ficticia deVigrid, en Europa, donde hace mucho
tiempo, los sabios (seres de la luz) y las
brujas (seres de
la oscuridad) vivían en armonía.
En ese tiempo, el mundo de los hombres, el infierno y
el paraíso estaban en orden, hasta que se desató odio entre estos
clanes, provocando una guerra sangrienta que terminó con la existencia
de las brujas en Europa durante la Edad Media.
Todas murieron, excepto Bayonetta, que despertó después de 500 años de
sueño y se encuentra en una zona desconocida sin recuerdos de quién o
qué es. Sin saber por qué, debe enfrentarse a ángeles demoníacos que la desafían por
razones desconocidas. Con el tiempo, comienza a recordar lo que provocó
su difícil situación actual.
A lo largo del camino Bayonetta se topa con una pequeña niña que no
deja de llamarla “mama”, a un periodista que tiene un rencor personal
hacia ella y a una extraña mujer de pelo blanco que parece saber mucho
acerca sobre su pasado.
Después de luchar contra hordas de ángeles, derrotar a Jeanne y derrotar
al Padre Balder, Bayonetta recupera sus memorias, despertando como Ojo
Izquierdo y se desmaya por el dolor. Balder, malherido, lleva a
Bayonetta a la estatua para ejecutar su plan, pero Jeanne aparece,
después de haber quebrado el control
mental que Balder tenía sobre ella y
persigue a la estatua por el espacio. Jeanne logra sacar a Bayonetta de
la estatua mientras Balder muere con la Estatua, reviviendo así a
Jubileus, La Creadora.Bayonetta se las ingenia para derrotar a
la Diosa, invocando a la Reina Sheba, con la ayuda de Jeanne. Después de
destruirla, ambas caen a la tierra y se asume que Bayonetta está
muerta. No obstante, ambas sobrevivieron y continúan su lucha contra los
ángeles.