Bayonetta - это настоящий боевик-мясорубка в стиле Devil May Cry 4 и Ninja Gaiden 2. В основу сюжета положено традиционное противостояние света и тьмы. Роль главной героини в этом экшене досталась ведьме Байонетте - единственной оставшейся в живых представительнице клана Умбранских ведьм, которые с начала времен противостояли клану Люменских мудрецов. Теперь Байонетте предстоит в одиночку сражаться с легионами ангелов и пытаться докопаться до некоей правды. Мотивация некоторых персонажей в процессе игры и отдельные события остаются не очень ясны, зато в игре много динамичного действия, что является основным для любого экшена.
Боевая система легка в освоении, но предполагает очень глубокое дальнейшее изучение. Главная героиня способна экипировать орудия на обе руки и ноги, что придаёт боевой системе свежести. В начале игры у Байонетты есть набор из четырёх стволов, по два на руки и на ноги. По мере прохождения игрок получает новое оружие: демоническую катана, перчатки с когтями, коньки и прочие интересные виды оружия. Каждая комбинация орудий предполагает новые наборы ударов. Боевая система строится не только на исполнении комбо и парировании атак. В арсенале Байонетты имеются своеобразные атаки-пытки, уникальные для каждого вида ангелов, с которыми сражается ведьма, и наносящие им сокрушительный урон.