Par le réalisateur d'AFRO SAMURAI ! Basé sur le jeu vidéo, Bayonetta: Bloody Fate suit l'histoire de la sorcière Bayonetta, alors qu'elle vainc les Angels assoiffés de sang et essaie de se souvenir de son passé avant de se réveiller, il y a 20 ans. À ses côtés, il y a une petite fille mystérieuse qui continue de l'appeler « Maman », une journaliste qui garde une rancune personnelle contre Bayonetta et une femme inconnue aux cheveux blancs qui semble avoir pas mal de secrets.