A hatalmas erejű és érzéki boszorkány, Bayonetta egy olyan nő, akit szeretnek és félnek is a pusztításért, amit testekre és elmékre egyaránt képes okozni. Több évszázados szunnyadás után egy olyan küldetésen ébredt fel, amelynek során az amnézia és a Paradicsom erői ellen kell harcolnia, hogy megkeresse rég elveszett emlékeit. A sötét művészetek és mindenféle lőfegyverek mestere, a legsötétebb mészárlást szabadítja el mindazok ellen, akik ellene merészkednek, olyan módon megtörve őket, amit még csak el sem tudnak képzelni vagy kívánni. Mindezek ellenére, a megalkuvást nem ismerő büntetéskényszer nem hagyja figyelmen kívül azokat sem, akik nem jelentenek veszélyt az útja során. Nem ez lenne az első alkalom, hogy valaki rossz helyen és rossz időben kerül a Paradicsom célkeresztjébe, miközben rá lőnek. És az említett valaki nem is szolgálna kellemes szórakozásként és jutalomként, mielőtt folytatná személyes küldetését.