Impulsada a recuperar sus recuerdos después de despertarse en un ataúd en el fondo de un lago hace 20 años, Bayonetta caza las fuerzas del Cielo día y noche en busca de pistas sobre su pasado olvidado y para mantener su pacto con las fuerzas demoníacas que atrae. sus poderes como Bruja de Umbra. Está armada y guiada por el misterioso barman y armero Rodin, y siguiendo cada uno de sus pasos está el intrépido periodista Luka Redgrave, quien cree que ella tiene algo que ver con la muerte de su padre y no se detendrá ante nada para conseguirlo. la verdad. Su búsqueda da un giro prometedor cuando se encuentra con una niña llamada Cereza, pero en su camino se interpone una bruja rival de Umbra llamada Jeanne, que trabaja para las mismas fuerzas a las que ella debería oponerse. Bayonetta: Bloody Fate es una película de anime llena de acción que explora la conexión entre todos los personajes y trabaja para desentrañar cómo aparentemente están entrelazados en una conspiración que los eclipsa a todos.