Bayonetta to produkt firmy Platinum Games, założonej przez byłych pracowników nieistniejącego już Clover Studio. Pieczę nad projektem sprawował sam Hideki Kamiya, ojciec takich serii jak Devil May Cry czy Viewtiful Joe.

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.

Bohaterce z pomocą podczas walk przychodzą także jej długie włosy – wiedźma może zadawać nimi wymyślne kombinacje uderzeń. Z pewnością męską część populacji graczy ucieszy fakt, iż potężniejsze z ciosów pozostawiają naszą bohaterkę praktycznie nagą.

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).