Bayonetta Origins: Cereza and the Lost Demon es un juego de acción y aventura que está inspirado en los cuentos de hadas y narra la historia oculta de Bayonetta en sus orígenes. Cereza, junto a su peluche poseído, Cheshire, inicia un viaje por el bosque de Ávalon para encontrar a su madre, y también descubrir a nuevos y conocidos personajes de la saga. Un periplo repleto de peligros en que los usuarios pueden hacer uso de un sistema combativo apoyado en el aprovechamiento de los dos sticks del mando, uno para manejar a cada personaje.
Cereza tiene poderes mágicos y Cheshire se centra en el ataque cuerpo a cuerpo, dando lugar a un tándem frente a enemigos desafiantes, pruebas plataformeras y algún que otro puzle que premian el uso de las distintas habilidades que se van obteniendo. Se promete rejugabilidad basada en un esquema metroidvania, que se acompaña de un peculiar estilo artístico, con un acabado similar al cel-shading, y que pone de relieve la creatividad de Platinum Games como estudio.