Bayonetta - слешер от третьего лица, главным героем которого является ведьма Байонетта. Она сражается со своими врагами-ангелами с помощью пистолетов, холодного оружия, приемов рукопашного боя, а так же зрелищных комбо-атак. Механика и анимация рукопашного боя тщательно проработаны, что дает возможность игроку уничтожать противников совершенно "изящными" способами. Кроме классических атак, предусмотрена возможность использования различных орудий пыток, например гильотину либо уникальную атаку "железная дева", а так же способность Байонеты замедлять ход времени при своевременном уклонении от ударов врага.

Игра Bayonetta, как и другие игры Хидеки Камии, примечательна тем, что на первых двух уровнях сложности игрок может управлять персонажем только двумя кнопками. Эти режимы разработаны специально для тех, кто хочет просто насладиться зрелищем и немного загрузить серое вещество спинного мозга.