Didorong untuk memulihkan ingatannya setelah bangun tidur di dalam peti mati di dasar danau 20 tahun yang lalu, Bayonetta memburu pasukan dari Surga siang dan malam untuk mencari petunjuk untuk melupakan masa lalu, dan untuk menegakkan dirinya perjanjian dengan setan memaksa dia menarik kekuatannya dari sebagai seorang Penyihir Umbra. Dia bersenjata dan dipandu oleh bartender misterius dan senjata-smith, Rodin, dan mengikuti setiap langkah kaki adalah pemberani wartawan, Luka Redgrave, yang percaya bahwa dia memiliki sesuatu untuk dilakukan dengan kematian ayahnya dan akan berhenti pada apa-apa untuk mendapatkan kebenaran. Pencariannya membawa menjanjikan berubah ketika ia bertemu seorang gadis kecil bernama Cereza, tapi yang berdiri di jalan nya adalah saingan Umbra Penyihir bernama Jeanne, yang bekerja untuk pasukan yang sangat bahwa ia harus menjadi lawan.Bayonetta: Bloody Fate adalah tindakan-dikemas anime film yang mengeksplorasi hubungan antara semua karakter dan bekerja untuk mengungkap bagaimana mereka tampaknya terjalin dalam konspirasi bahwa gerhana mereka semua.