Bayonetta siga a personagem homônima, uma bruxa que empunha pistolas duplas, disparadores em seus saltos altos, e cabelos longos e magicamente transformadores, que se tornam uma arma sobrenatural. Ela é ousada, é temível, e é uma força de beleza poderosa.