Mucho antes de que esta aprendiz de las artes ocultas fuera llamada Bayonetta, nuestra joven emprendió un funesto viaje hacia la región prohibida de Bosque Ávalon. A su lado se encontraba Cheshire, su primer demonio, que poseía a su peluche. Juega como ambos, Cereza y Cheshire, y busca a través de un peligroso bosque el poder para salvar a la madre de Cereza.