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. Possuindo uma metade do olhos do mundo, um tesouro ancestral existente desde a aurora da humanidade, Bayonetta sai em busca de Vigrid. 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 Bayoneta antes de despertar há 20 anos.