ด้วยแรงผลักดันเพื่อฟื้นความทรงจำของเธอหลังจากตื่นขึ้นในโลงศพที่ก้นทะเลสาบเมื่อ 20 ปีที่แล้ว Bayonetta ออกล่ากองกำลังแห่งสวรรค์ทั้งกลางวันและกลางคืนเพื่อค้นหาเบาะแสเกี่ยวกับอดีตที่ถูกลืมของเธอและเพื่อรักษาข้อตกลงของเธอกับกองกำลังปีศาจที่เธอดึงออกมา พลังของเธอจากการเป็น Umbra Witch เธอมีอาวุธและนำทางโดยบาร์เทนเดอร์และช่างตีอาวุธผู้ลึกลับ ชื่อโรดิน และเดินตามเธอทุกย่างก้าวคือลูก้า เรดเกรฟ นักข่าวผู้กล้าหาญ ผู้ซึ่งเชื่อว่าเธอมีส่วนเกี่ยวข้องกับการตายของพ่อของเขา และจะไม่ยอมหยุดโดยเด็ดขาด ความจริง. ภารกิจของเธอพลิกผันเมื่อเธอได้พบกับเด็กหญิงตัวเล็ก ๆ ชื่อ Cereza แต่การขวางทางของเธอคือคู่ต่อสู้ของ Umbra Witch ชื่อ Jeanne ผู้ซึ่งทำงานให้กับกองกำลังที่เธอควรจะเป็นปฏิปักษ์
Bayonetta: Bloody Fate เป็นภาพยนตร์ อนิเมะ ที่อัดแน่นไปด้วยแอ็คชั่นที่สำรวจความเชื่อมโยงระหว่างตัวละครทั้งหมดและทำงานเพื่อคลี่คลายว่าพวกเขาดูพัวพันกันอย่างไรในการสมรู้ร่วมคิดที่บดบังพวกเขาทั้งหมด