A bruxa Bayonetta luta contra anjos sedentos por sangue enquanto tenta relembrar o seu passado. Mesmo possuindo metade dos "olhos do mundo", um tesouro ancestral, ela não consegue recordar-se de nada do que aconteceu em sua vida desde quando acordou, há vinte anos atrás. Agora ela sai em busca do misterioso Vigrid, junto com ela está uma criança que a chama de "mamãe", um jornalista rancoroso e uma mulher de cabelos brancos que parece saber mais do que realmente revela a Bayoneta.
