Membro de um antigo clã de bruxas e possuindo poderes além da compreensão de meros mortais, Bayonetta enfrenta inúmeros inimigos angelicais, muitos atingindo proporções épicas, em um jogo de ação total 100% pura e inalterada. Movimentos de finalização estranhos são realizados com graça balética enquanto Bayonetta flui de uma luta para outra. Com uma magnífica ação over-the-top ocorrendo em palcos que são um verdadeiro parque temático de atrações emocionantes, Bayonetta empurra os limites do gênero de ação, trazendo à vida seu combate rápido e dinâmico ao clímax.

Bayonetta é uma bruxa, tendo acordado há 20 anos de um caixão no fundo de um lago isolado. Em um esforço para descobrir a verdade de seu passado esquecido, Bayonetta viaja para a cidade sagrada de Vigrid, na Europa, o lar ancestral dos Sábios Lumen, adoradores da luz, e das Bruxas da Umbra, seguidoras das trevas. Como ela é confrontada com um exército aparentemente interminável de anjos, incluindo outra Bruxa da Umbra chamada Jeanne, ela segue uma voz misteriosa e é acompanhada pelo suave jornalista Luka Redgrave, bem como pelo jovem e inocente Cereza, cuja aparência misteriosa pode estar ligada ao mistério por trás dela memórias perdidas.