Tytuł gry to równocześnie imię jej głównej bohaterki, w której postać się wcielamy podczas rozgrywki. Bayonetta jest wiedźmą walczącą z potworami w przebraniach aniołów. Wiedźmą bardzo seksownie wyglądająca należy przyznać, ale jednocześnie bardzo śmiercionośną - nie dość, że jej własny arsenał pozwala na sianie całkiem sporego spustoszenia w szeregach wrogów, to dodatkowo może ona korzystać przez pewien czas z broni przez nich pozostawianej. Co więcej, pociski wystrzelone przez Bayonettę mogą rykoszetować od ścian i zadawać dodatkowe rany.

Oprócz broni palnej (umieszczanej zarówno w rękach jak i przy butach), wiedźma może zrobić dobry użytek z katany, której moc można "podładować" zadając potężniejszy atak, oraz przyzwać gigantycznego, widmowego smoka bądź też widmową, kobiecą "szpilkę" depczącą przeciwników. Z wielu kłopotliwych sytuacji możemy wybrnąć wykorzystując dobrze znane z innych gier spowolnienie czasu, tutaj zwane "witch time", podczas którego zmysły Bayonetty zostają dodatkowo wyostrzone.

Z ciekawostek należy dodać, iż pistolety używane przez wiedźmę noszą nazwy Parsley, Sage, Rosemary i Thyme - znane są jako Scarborough Fair (pietruszka, szałwia, rozmaryn i tymianek - w Średniowieczu te właśnie zioła wykorzystywano jako składniki zaklęcia miłosnego, nie wiadomo jednak czy twórcy gry mają dla nich podobne zastosowanie).