Basierend auf dem gleichnamigen Videospiel. Nach fünfhundert Jahren erwacht Bayonetta (Stimme im Original: Atsuko Tanaka) als letzte Überlebende eines Hexenclans aus einem fünfhundertjährigen tiefen Schlaf. Der Clan sorgte einst für das Gleichgewicht zwischen Licht, Dunkelheit und Chaos. Zu neuem Leben erwacht, muss sie fortan gegen blutrünstige Engel kämpfen, die es gleich scharenweise auf sie abgesehen haben. Außerdem schlägt sie sich mit den Vorwürfen von Luka (Daisuke Namikawa) herum, der ihr den Mord seines Vaters zuschreibt. Zwanzig Jahre vergehen und Bayonetta macht sich mit ihren Anhängern zu einer abgelegenen Region in Europa auf. Wird sie hinter die Wahrheit kommen und die Geheimnisse ihrer Vergangenheit lüften können?