Bayonetta es una bruja que cambia de forma y usa varias armas de fuego, junto con ataques mágicos que realiza con su propio cabello convocando demonios para despachar a sus enemigos. Ella se despierta después de un sueño de 500 años y se encuentra en un área desconocida sin recuerdos de quién o qué es ella. Con el tiempo, ella comienza a recordar qué causó su situación actual. Bayonetta todavía tiene una joya adornada que contiene una pequeña gema roja, y cree que esta gema es el ojo izquierdo de los ojos del mundo. Mientras busca el ojo derecho, a menudo recibe flashbacks que le hacen recordar lo que causó su situación actual.