Aventura de acción y rompecabezas, así como un spin-off de la serie de juegos Bayonetta. El juego contará la historia de origen de la heroína Bayonetta, anteriormente conocida como Cereza. La joven bruja emprenderá un peligroso viaje a través de un bosque encantado para salvar a su madre. La heroína será ayudada por Cheshire, su primer demonio, que una vez habitó en un juguete de peluche. Durante la aventura, les esperan pruebas emocionantes, rompecabezas interesantes y enfrentamientos con los habitantes del bosque de Avalon.