Nonostante il titolo, Bayonetta non ha niente a che vedere con l'omonima arma. E' invece un'intelligente rivisitazione all'incrocio tra Devil May Cry e Ninja Gaiden, con un personaggio femminile, appunto Bayonetta, che impersona una fascinosa strega che combatte contro demoniache creature.