Bayonetta ist eine Hexe. Und sie tötet Engel. Das macht sie gut, das macht sie gern und das macht sie zur Zielscheibe für allerlei Wesen. Sie selbst kann sich an ihre Vergangenheit nicht erinnern, sie weiß nur, dass sie besondere dämonische Kräfte hat und den Engeln wirklich effektiv in den Hintern treten kann. Verfolgt wird sie auch von Luca, dessen Vater an just dem Tag getötet wurde, als Bayonetta aus jahrhundertealtem Schlaf erwacht ist und er gibt ihr die Schuld an seines Vaters Tod.
Als Bayonetta dann auch noch auf ein kleines Mädchen trifft, welches sie immerzu mit Mami anspricht und wenig später auch noch eine Frau auftaucht, die sie mehrmals zum Kampf herausfordert und sie immer wieder damit neckt, nichts über ihre eigene Vergangenheit zu wissen, wird es ihr zu bunt. Und langsam dämmert ihr, dass die „Auferstehung“ des Schöpfers mit einem Medallion zu tun hat, welches sie um den Hals trägt. Das kann ja heiter werden, wenn die Jägerin zur Gejagten wird …