Twenty years ago, from a coffin submerged beneath a gloomy lake, a mysterious woman awoke.
Unable to recall her past, or even her own name, only a single memory of her unknown origin was left impressed upon her: the horrifying “witches’ power” to summon forth ferocious demons and annihilate the servants of heaven.
Returning to life in the modern world after centuries of absence, Bayonetta followed the clues of her hazy memories, eventually reaching the remote European city of Vigrid. Unimpeded by the countless legions of angels assailing her... Fateful meetings drawing out lost memories...
What lies in wait for Bayonetta...?