In the present day, an informant named Enzo has joined up with Bayonetta, a witch who was revived twenty years ago from the bottom of a lake and has little or no memories of her past. When Enzo informs her of the possible whereabouts of the person that owns the “Right Eye”, one-half of a set known as the “Eyes of the World”, she sets out to find this person, hoping that it may help her regain her lost memories.