Dette er første spillet i Bayonetta serien. Bayonetta finner sted i Vigrid, en fiktiv by i Europa. Spillet handler om heksen Bayonetta, som kan endre form og bruke flere ulike våpen. Hun behersker også magi og kan bruke sitt eget hår til å påkalle demoner for å nedkjempe fiendene sine. Spillet bruker et karaktersystem, som gir spillere karakterer avhengig av hvordan de presterer i spillet, og et kampsystem som likner det i Devil May Cry -serien.