20년 전, 도시와 멀리 떨어진 호수 바닥에 잠긴 관에서 정체불명의 여인이 눈을 뜬다.
그녀는 자신의 이름조차 기억을 못 하지만 유일하게 기억하는 것이 있었다. 그건 바로 무서운 '마녀'의 힘으로 마물을 소환하여 신의 사자인 천사들을 섬멸한다는 사명이었다.
몇 세기 동안 봉인되어 있던 그녀는 현대 세계에서 자신의 기억을 쫓아 유럽의 도시 비그리드에 도착한다. 앞길을 막는 천사의 군세를 쓰러뜨려 나아가는 그녀에게 다가온 운명적 만남이 그녀의 사라진 기억을 깨운다.
Bayonetta를 기다리는 운명이란 과연…?
수백 년의 잠에서 깨어나 현대로 돌아온 정체불명의 마녀. 강력한 마법의 힘을 조종하는 그녀는 천계의 군세와 싸움을 계속하고 있지만 그 싸움의 이유는 기억 속에 묻혀버렸다. 손과 발로 조종하는 4정의 권총 'Scarborough'를 장착하고 총격과 타격을 함께 사용하는 'bullet arts'를 구사해서 싸운다. 이 외에도 머리카락을 이용한 마술 'Wicked Weave'로 소환한 악마는 한꺼번에 많은 천사를 쓰러트릴 수 있다.
Bayonetta와 유사한 전투 기술과 힘을 지닌 수수께끼의 여성. Bayonetta가 가는 곳마다 등장하며 차가운 눈빛으로 그녀를 도발한다. Bayonetta의 과거에 대해 뭔가를 아는 듯하지만 목적은 알 수 없다. 검은 4정의 총을 구사하는 그녀는 Bayonetta를 쫓고 있는 것으로 추정된다.
마계에서 유명한 무기 장인이자 Bar "Gates of Hell"의 오너. Bayonetta는 이곳의 단골 손님으로 그녀가 즐겨 사용하는 권총 'Scarborough Fair' 또한 Rodin이 제작한 것이다. Bar 상태에도 신경을 쓰지만, 그가 가장 신경 쓰는 일은 자신이 제작한 무기가 제대로 그 용도에 사용되고 있는가이다.
암흑가의 정보 상인이자 Gates of Hell의 단골 손님. Bayonetta는 도시 비그리드를 찾아내기 위해 Enzo에게 의뢰를 맡긴다. 입은 험하지만 돈 욕심은 상당하다.
Bayonetta의 정체를 파헤치기 위해 그녀를 추적하는 저널리스트. LUKA의 운명은 Bayonetta와 깊은 관계가 있으며 증오심을 품고 있다. 그는 일반 저널리스트와 달리 팔목에 장착된 특수 도구인 갈고리 훅을 사용하여 위험한 현장도 취재한다. 긍정적인 성격과 행운의 소유자이기도 하다.