Lo único que Bayonetta recuerda de su pasado es que es una cazadora de Ángeles, terroríficas criaturas sedientas de sangre. Cuando recibe la información de que puede haber una pista esperándola en la ciudad sagrada de Vigrid, la protagonista se embarca en un peligroso viaje en busca de sus orígenes. ¿Qué secretos oculta la memoria perdida de Bayonetta y qué destino le aguarda el final de su camino?