Bayonetta is a witch with no memories, having been woken from a 500-year-long slumber at the bottom of a lake 20 years prior, with the only knowledge retained to her is that she is an Umbra Witch, and she needs to kill the Angels of Paradiso to keep Inferno happy.
It's at this time that the president of the Ithavoll Group, Balder, who is also the leader of the Ragna religion seeking the resurrection of The Creator, Jubileus, sends an invitation to Bayonetta.
Being pursued by a mysterious woman in red with the same witch powers as her, as well as a much less threatening Intrepid Reporter named Luka, Bayonetta sets her sights on the city of Vigrid in order to discover the secrets of her lost memories.
