Alapján a 2009-es játék, Bayonetta: Bloody Fate követi a történetet, a boszorkány Bayonetta, ahogy legyőzi a vérszomjas Angyalok és megpróbál emlékezni rá múltat idő előtt felébredt, 20 évvel ezelőtt. Valamint ő oldalán egy titokzatos kislány, aki folyamatosan hívja őt "Múmia", egy újságíró, hogy tart egy személyes neheztel Bayonetta és ismeretlen fehér hajú nő, aki úgy tűnik, hogy többet tudnak, mint ő hajlandó feltárni a Bayonetta ideje előtte aludni.