Baseado no videogame de mesmo nome da desenvolvedora Platinum Games, o filme segue a história da bruxa Bayonetta, enquanto derrota anjos e tenta relembrar seu passado. Com ela está uma criança que a chama de "mamãe", um jornalista que guarda um rancor pessoal contra ela e uma misteriosa mulher de cabelo branco que parece saber mais sobre Bayonetta antes de seu despertar há 20 anos.
