Após 500 anos, a bruxa Bayonetta acorda sem se lembrar de nada. Ela precisa lutar contra hordas de anjos para recuperar tesouros perdidos e seu próprio passado.