In "Bayonetta - Bloody Fate" erwacht Bayonetta (Stimme im Original: Atsuko Tanaka) aus einem fünfhundertjährigen tiefen Schlaf. Sie ist damit die letzte Überlebende eines Hexenclans, der einst für das Gleichgewicht zwischen Licht, Dunkelheit und Chaos sorgte. Nun muss sie sich gegen haufenweise blutrünstige Engel zur Wehr setzen und ist zudem bemüht, die Geheimnisse aus ihrer Vergangenheit ans Licht zu bringen.
In Japan wurde der Animationsfilm von Fuminori Kizaki ("Afro Samurai") und Jonathan Klein ("Ikki tousen: Xtreme Xecutor") bereits im November 2013 veröffentlicht. In Deutschland erscheint "Bayonetta - Bloody Fate" am 28. November 2014 auf DVD und Blu-ray.