Viaja al bosque de Avalon como Cereza, una joven Bayonetta, y su primer demonio, Cheshire, para obtener el poder de salvar a su madre.
Controla tanto a Cereza como a Cheshire simultáneamente y coordina para resolver acertijos y vencer a las hadas.
Los entornos coloridos parecen haber sido pintados a mano, y las escenas de la historia completamente narradas se cuentan a través de las páginas con ilustraciones vibrantes de un libro de cuentos.