Basé sur le jeu de 2009, Bayonetta: Bloody Fate suit l’histoire de la sorcière Bayonetta, alors qu’elle bat les anges assoiffés de sang et tente de se souvenir de son passé d’avant le moment où elle s’est réveillée, il y a 20 ans. A ses côtés se trouvent une mystérieuse petite fille qui ne cesse de l’appeler “Maman”, une journaliste qui garde une rancune personnelle contre Bayonetta et une inconnue aux cheveux blancs qui semble en savoir plus qu’elle ne veut en révéler le temps passé par Bayonetta avant de dormir.