Bayonetta on umbra-noita, jolla on valtavasti voimaa ja aistillisuutta, ja hän on nainen, jota sekä rakastetaan että pelätään sen tuhon vuoksi, jota hän voi aiheuttaa sekä ruumiille että mielille. Vuosisatojen horroksen jälkeen hän on herännyt tehtäväänsä taistella muistinmenetystä ja Paratiisin voimia vastaan yhtä lailla etsiessään kauan kadoksissa olleita muistojaan. Hän hallitsee pimeät taiteet ja kaikenlaiset tuliaseet ja vapauttaa mustimman verilöylyn kaikkia niitä vastaan, jotka uskaltavat vastustaa häntä, jättäen heidät murtuneiksi tavoilla, joita he eivät voi edes kuvitella tai toivoa. Hänen kykynsä vaatia tinkimättömiä rangaistuksia ei kuitenkaan jätä huomiotta niitä, jotka eivät muodosta uhkaa hänen matkallaan. Ei olisi ensimmäinen kerta, kun joku, väärässä paikassa ja väärässä ajassa, päätyy Paratiisin tähtäimeen, kun he ampuvat häntä. Eikä kyseinen henkilö olisi myöskään varsin miellyttävä häiriötekijä ja palkinto ennen kuin hän jatkaa henkilökohtaista etsintöään.