Zwanzig Jahre nach ihrem Erwachen ist die heißeste Hexe in der Gaming-Geschichte noch immer auf der Suche nach Hinweisen, die helfen könnten die Geheimnisse ihrer dunklen Vergangenheit zu enträtseln. Auf ihrem Weg hinterlässt sie eine Spur aus toten Engeln. Ihre Suche nach Antworten führt zu Begegnungen mit einem geheimnisvollen und unheimlich vertraut wirkenden kleinen Mädchen, einem von Rache besessenen Journalist und einer weißhaarigen Schönheit, die mehr über Bayonetta zu wissen scheint als sie selbst.