Bayonetta é uma bruxa destemida e avassaladora e ela usa pistolas, chicotes e lança-chamas contra anjos para descobrir a verdade sobre o seu próprio passado. Suas armas e golpes são sofisticadamente superiores, mas ela consegue também se esquivar de ataques para diminuir a velocidade do tempo e infligir golpes de tortura nos seus inimigos.