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 no memories of her past. Owning one half of the "Eyes of the World", Bayonetta leaves for Vigrid when Enzo informs her of rumors the other half is there.
Afterward, Bayonetta confronts another Umbra Witch named Jeanne, as well as a young man named Luka; the former seemingly has ties to Bayonetta's past, while the latter blames Bayonetta for his father's death. Bayonetta then battles through Vigrid before encountering Fortitudo, one of the four Cardinal Virtues, and defeats him.
Making her way through the Crescent and Sunrise Valleys, Bayonetta finds Jeanne conversing with Temperantia, the second of the Cardinal Virtues; after defeating Jeanne, she then meets a lost child named Cereza. Much to Bayonetta's frustration, the child believes she's her mother and follows her; after eventually returning to the human world.
Bayonetta leaves Cereza with Luka and confronts Temperantia, whom she defeats. Continuing her search for the Right Eye, Bayonetta follows Luka and Cereza down Prominence Bridge in an attempt to reach the island known as Isla del Sol; she is attacked by Iustitia, the third Cardinal Virtue, and defeats him.