Impulsionada pelo desejo de recuperar suas memórias após despertar em um caixão no fundo de um lago há 20 anos, Bayonetta caça dia e noite as forças do Paraíso em busca de pistas sobre seu passado esquecido e para manter o pacto com as forças demoníacas das quais obtém seus poderes como uma Bruxa de Umbra. Ela é armada e guiada pelo misterioso bartender e ferreiro Rodin, enquanto a segue de perto o intrépido jornalista Luka Redgrave, que acredita que ela esteja envolvida na morte de seu pai e fará de tudo para descobrir a verdade. Sua jornada toma um rumo promissor quando ela encontra uma garotinha chamada Cereza, mas em seu caminho está Jeanne, uma bruxa de Umbra rival que trabalha justamente para as forças que deveria combater. *Bayonetta: Bloody Fate* é um filme de anime repleto de ação que explora a conexão entre todos os personagens e busca desvendar como eles estão, aparentemente, entrelaçados em uma conspiração que os supera a todos.