Bayonetta se pavane dans plusieurs lieux dans un tout nouveau jeu d'action survolté qui atteint son apogée. Dans un nouvel ensemble débauché et avec des tresses en quelque sorte familières, la sorcière Umbra du titre doit affronter un mal mystérieux en utilisant ses armes caractéristiques et sa capacité à ralentir le temps. Cette fois, ce sont des armes biologiques créées par l'homme, appelées Homunculi, qui se trouvent dans le collimateur de Bayonneta.

Grâce à Mascarade démoniaque, un nouveau pouvoir qui canalise le démon associé à son arme, Bayonetta peut laisser libre cours à son côté impertinent et réaliser ainsi des options d'action excitantes et des combos décoiffants. Elle peut également invoquer ses favoris démoniaques tels que Gomorrah, Malphas et Phantasmaraneae pendant les combats, qui libèrent leurs pouvoirs démoniaques dans le feu de l'action et dans de nouveaux combats plus vrais que nature où vous contrôlez directement l'action.

Combattez dans les rues de Tokyo, les montagnes de Chine et bien d'autres lieux. En chemin, vous rencontrerez un groupe de sorcières virtuelles, les Bayonettas, toutes plus fabuleuses les unes que les autres. Vous incarnez également Viola, une sorcière combative en formation, qui se bat avec une épée et un compagnon capricieux, le démon Cheshire. Découvrez le destin qui attend Bayonetta et si cette mystérieuse alliance peut vraiment sauver la réalité.