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