Sinopse: Impulsionada a recuperar suas memórias depois de acordar em um caixão no fundo de um lago há 20 anos, Bayonetta persegue as forças do Céu dia e noite em busca de pistas para seu passado esquecido e para manter seu pacto com as forças demoníacas que ela atrai. seus poderes como uma Bruxa Umbra. Ela está armada e guiada pelo misterioso barman e ferreiro de armas Rodin, e seguindo cada passo dela está o intrépido jornalista Luka Redgrave, que acredita ter algo a ver com a morte de seu pai e não vai parar até conseguir a verdade. Sua busca toma um rumo promissor quando ela encontra uma garotinha chamada Cereza, mas em seu caminho está uma Bruxa Umbra rival chamada Jeanne, que trabalha para as mesmas forças às quais ela deveria se opor. Bayonetta: Bloody Fate é um filme de anime cheio de ação que explora a conexão entre todos os personagens e trabalha para desvendar como eles estão aparentemente entrelaçados em uma conspiração que eclipsa todos eles.