Su nombre es Bayonetta, es una de las “brujas”, cazadoras de las criaturas sedientas de sangre conocidas como Ángeles, y eso es lo único que recuerda de su pasado. Cuando recibe la información de que puede haber una pista esperándola en la ciudad sagrada de Vigrid, Bayonetta se embarca en un peligroso viaje en busca de su pasado. En su camino, Bayonetta tiene una serie de extraños encuentros con una dama misteriosa de pelo blanco que hace crípticas referencias a su pasado, con un periodista que implica a Bayonetta en la muerte de su padre y con una niña que parece quererla abiertamente refiriéndose a ella como “mamá”. ¿Qué secretos oculta la memoria perdida de Bayonetta y qué destino le aguarda el final de su camino?