Berdasarkan permainan 2009, Bayonetta: Fate Berdarah mengikuti kisah penyihir Bayonetta, saat ia mengalahkan Malaikat haus darah dan mencoba untuk mengingat masa lalunya dari sebelum waktu dia terbangun, 20 tahun yang lalu. Sepanjang sisi dia adalah gadis kecil misterius yang terus memanggilnya “Mummy”, seorang wartawan yang memegang dendam pribadi terhadap Bayonetta dan seorang wanita berambut putih yang tidak dikenal yang tampaknya tahu lebih dari dia bersedia untuk mengungkapkan tentang waktu Bayonetta sebelum tidur.
