Érase una vez, una joven bruja llamada Cereza

Mucho antes de que esta aprendiz de las artes ocultas fuera llamada Bayonetta, 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 explora el peligroso bosque en busca del poder para salvar a la madre de Cereza

• Viaja al bosque de Avalon como Cereza (una joven Bayonetta) y su primer demonio, Cheshire, para ganar el poder de salvar a su madre
• Controla tanto Cereza como Cheshire simultáneamente y coordina para resolver rompecabezas y vencer a las hadas
• Los ambientes coloridos parecen pintados a mano, y las escenas de la historia completamente narradas se cuentan a través de las páginas ilustradas vibrantemente de un libro de cuentos