Dans un monde où la magie règne s'affrontent les sorcières de l'Umbra, maitresses des forces des ténèbres, et les sages de Lumen, défenseurs de la lumière. Bayonetta, une femme séduisante, au caractère bien trempé et dotée de pouvoirs magiques, est la dernière à maitriser les arcanes de l'Umbra.