Unos pocos meses después de los eventos que transcurrieron en el Bayonetta original, algo extraño está ocurriendo. Los ángeles aparecen en las calles súbitamente y comienzan a atacar. Bayonetta usa sus poderes para contraatacar, ¡pero su invocación se vuelve contra ella! Jeanne interviene para salvar a Bayonetta, pero recibe un golpe mortal y es arrastrada a Inferno. Bayonetta dispone de muy poco tiempo para salvar el alma de Jeanne, así que se dirige a Fimbulventr, donde se dice que se pueden encontrar las puertas hacia el inframundo. ¿Qué le espera a Bayonetta?