Bayonetta es una intrépida bruja que se dedica a cazar criaturas sedientas de sangre conocidas como Ángeles. Cuando recibe información sobre una posible pista acerca de su pasado en la ciudad sagrada, se embarca en un peligroso viaje en busca de respuestas. A lo largo de su aventura, Bayonetta se enfrentará a enemigos formidables, desentrañará misterios ocultos y descubrirá la verdad sobre su propia identidad.