Mucho antes de que esta aprendiz de las artes oscuras llegara a ser llamada Bayonetta, emprendió un fatídico viaje al prohibido Bosque de Avalon. Junto a ella estaba Cheshire, su primer demonio, que poseía el juguete de peluche de Cereza. Juega como Cereza y Cheshire y busca en el bosque traicionero el poder para salvar a la madre de Cereza en este spin-off y precuela de la saga de acción.