Η Bayonetta, μια μάγισσα με τεράστια δύναμη και αισθησιασμό, είναι μια γυναίκα που αγαπιέται και φοβάται για το είδος της καταστροφής που μπορεί να προκαλέσει σε σώματα και μυαλά. Μετά από αιώνες ύπνου, έχει αναστηθεί σε μια αποστολή να καταπολεμήσει την αμνησία & τις δυνάμεις του Paradise εξίσου σε μια αναζήτηση για τις χαμένες μνήμες της. Με μαεστρία στις σκοτεινές τέχνες καθώς και με πυροβόλα όπλα κάθε είδους, εξαπολύει το πιο μαύρο μακελειό εναντίον όλων όσων τολμούν να της εναντιωθούν, αφήνοντάς τους συντετριμμένους με τρόπους που ούτε καν μπορούν να φανταστούν ή να επιθυμήσουν. Παρ' όλα αυτά, η ικανότητά της να επιβάλλει ασυμβίβαστη τιμωρία δεν είναι χωρίς σεβασμό για όσους δεν αποτελούν απειλή στο ταξίδι της. Δεν θα είναι η πρώτη φορά που κάποιος, σε λάθος τόπο & χρόνο, καταλήγει στο κέντρο του στόχου του Paradise καθώς την πυροβολούν. Και ούτε ο εν λόγω κάποιος θα αποτελούσε τον ευχάριστο αντιπερισπασμό και την ανταμοιβή πριν συνεχίσει την προσωπική της αναζήτηση.