20 yıl önce bir gölün dibindeki tabutta uyandıktan sonra hafızasını geri kazanmak için çabalayan Bayonetta, unutulmuş geçmişine dair ipuçları bulmak ve Umbra Cadısı olarak güçlerini çektiği şeytani güçlerle olan anlaşmasını sürdürmek için gece gündüz Cennet'in güçlerini avlıyor. Gizemli barmen ve silah ustası Rodin tarafından silahlandırılıyor ve yönlendiriliyor, peşini bırakmayan gazeteci Luka Re

20 yıl önce bir gölün dibindeki tabutta uyandıktan sonra hafızasını geri kazanmak için çabalayan Bayonetta, unutulmuş geçmişine dair ipuçları bulmak ve Umbra Cadısı olarak güçlerini çektiği şeytani güçlerle olan anlaşmasını sürdürmek için gece gündüz Cennet'in güçlerini avlıyor. Gizemli barmen ve silah ustası Rodin tarafından silahlandırılıyor ve yönlendiriliyor, peşini bırakmayan gazeteci Luka Redgrave ise her adımını takip ediyor; Luka, Bayonetta'nın babasının ölümüyle bir ilgisi olduğuna inanıyor ve gerçeği öğrenmek için hiçbir şeyden çekinmiyor. Bir zamanlar Cereza adında küçük bir kızla karşılaşmasıyla arayışı umut verici bir hal alıyor, ancak karşısında, aslında karşı koyması gereken güçler için çalışan rakip bir Umbra Cadısı olan Jeanne duruyor. Bayonetta: Bloody Fate, tüm karakterler arasındaki bağlantıyı keşfeden ve hepsini gölgeleyen bir komploya nasıl dolandıklarını çözmeye çalışan aksiyon dolu bir anime filmidir.