Impelida a recuperar suas memórias depois de acordar em um caixão no fundo de um lago 20 anos atrás, Bayonetta caça 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, Rodin, e seguindo todos os seus passos está o intrépido jornalista Luka Redgrave, que acredita que ela tem algo a ver com a morte de seu pai e não vai parar por nada. 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 forças contra as quais ela deveria se opor. Bayonetta: Bloody Fate é um 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 os eclipsa a todos.