Bayonetta är en umbra-häxa med enorm kraft och sensualitet, en kvinna som är både älskad och fruktad för den förstörelse hon kan orsaka både kroppar och sinnen. Efter århundraden av sömn har hon återuppstått på ett uppdrag att bekämpa minnesförlust och Paradisets krafter i lika stor utsträckning i sökandet efter sina sedan länge förlorade minnen. Med mästerskap i de mörka konsterna och skjutvapen av alla slag släpper hon lös det svartaste blodbadet mot alla som vågar motsätta sig henne och lämnar dem brutna på sätt som de inte ens kan föreställa sig eller önska. Hennes förmåga att utkräva kompromisslösa straff är dock inte utan hänsyn till dem som inte utgör något hot på hennes resa. Det skulle inte vara första gången som någon, på fel plats och i fel tid, hamnar mitt i Paradisets sikte när de skjuter efter henne. Och inte heller skulle den personen vara en trevlig distraktion och belöning innan hon fortsätter på sin personliga resa.