Handlung
Zwanzig Jahre nachdem sie aus einem Sarg am Grund eines Sees erwacht ist, ist Bayonetta entschlossen, ihre verlorenen Erinnerungen wiederzuerlangen. Tag und Nacht jagt sie unerbittlich die Kräfte des Himmels, auf der Suche nach Hinweisen auf ihre vergessene Vergangenheit, während sie ihren Pakt mit den dämonischen Kräften ehrt, die ihre Fähigkeiten als Umbra-Hexe nähren. Von dem rätselhaften Barkeeper und Waffenschmied Rodin geführt und bewaffnet, wird sie von dem entschlossenen Journalisten Luka Redgrave verfolgt, der überzeugt ist, dass sie für den Tod seines Vaters verantwortlich ist, und der nichts unversucht lassen wird, um die Wahrheit aufzudecken. Ihre Reise nimmt eine bedeutende Wendung, als sie einem jungen Mädchen namens Cereza begegnet, doch ihr Weg wird von Jeanne versperrt, einer rivalisierenden Umbra-Hexe, die genau jenen Kräften dient, denen Bayonetta sich widersetzt. Als actiongeladener Anime-Film taucht Bayonetta: Bloody Fate in die Verbindungen zwischen all den Charakteren ein und enthüllt, wie sie scheinbar in eine gewaltige Verschwörung verstrickt sind, die sie alle überschattet.