Describe las aventuras de la bruja Bayonetta, que deberá enfrentarse a los ángeles malvados y resolver los misterios de su vida pasada. Esta será la primera vez que un producto de Bayonetta tendrá los caracteres expresados en japonés, como con los juegos siempre han sido bautizados en inglés.