Strega umbra di immenso potere e sensualità, Bayonetta è una donna amata e temuta per la distruzione che può infliggere a corpi e menti. Dopo secoli di assopimento, è risorta in missione per combattere l'amnesia e le forze del Paradiso in egual misura, alla ricerca dei suoi ricordi perduti da tempo. Con la padronanza delle arti oscure e delle armi da fuoco di ogni tipo, scatena la carneficina più nera contro tutti coloro che osano opporsi a lei, lasciandoli distrutti in modi che non possono nemmeno immaginare o desiderare. Tuttavia, la sua capacità di infliggere punizioni senza compromessi non prescinde da coloro che non rappresentano una minaccia per il suo viaggio. Non sarebbe la prima volta che qualcuno, nel luogo e nel momento sbagliato, finisce nel mirino di Paradise mentre le sparano addosso. E non sarebbe nemmeno una piacevole distrazione e ricompensa prima di continuare la sua ricerca personale.