Заснована на грі 2009 року, Bayonetta: Bloody Fate розповідає про історію відьми Байонетти, яка перемагає кровожерливих ангелів і намагається згадати своє минуле до моменту, коли вона прокинулася, 20 років тому. Поруч з нею таємниця маленька дівчинка, яка продовжує називати її «Мумією», журналіст, який має особисту образу на Байонетту, і невідома біловолоса жінка, яка, здається, знає більше, ніж хоче розповісти про час, який Байонетта проводить перед сном.
