Met deze game introduceerden ontwikkelaar PlatinumGames en uitgever Sega een personage zoals we die nog niet veel gezien hebben: een heks genaamd Bayonetta. Bayonetta is echter haar geheugen kwijt en wordt vanaf het eerste moment van de game achternagezeten door verschillende partijen waarvan ze zich niets herinnert. Op de zoektocht naar antwoorden sla je je door demonenmenigtes heen op de meest flamboyante manieren.

Met vier pistolen en een oneindige hoeveelheid lenigheid en haar (ja, haar) verdedigt Bayonetta zich op de meest diverse manieren. Gecombineerd met het feit dat de game zichzelf niet al te serieus neemt, zorgen deze elementen ervoor dat het hack-and-slash-genre goed naar voren komt in Bayonetta. Met een hele lijst aan aanvallen en magische trucjes worden de gevechten dan ook nooit saai. Frustrerend blijven deze gevechten wel, want Bayonetta is deels ook bekend om de hoge moeilijkheidsgraad.