Bayonetta, membro de um clã antigo com poderes que vão além da compreensão de meros mortais, tem como missão enfrentar incontáveis inimigos angelicais e demoníacos. Com elementos de tortura, magia e armas nas mãos e nos pés, Bayonetta vai eliminando as forças do mal, um a um, de forma inovadora e brutal. Neste game, os movimentos de finalização bizarros são executados com graça e precisão, extrapolando os limites do gênero em um jogo de pura ação.