En Bayonetta Origins: Cereza and the Lost Demon, los jugadores tomarán el control de Cereza, una joven aprendiz de bruja, que inicará un aciago camino adentrándose en un bosque prohibido que le hará ganar el poder para salvar a su madre. Además de su distintivo estilo artístico similar a un cuento, este nuevo juego cuenta con aspectos de juego nunca antes vistos en la saga Bayonetta. Se controla tanto a Cereza como a su compañero demonio infernal, Cheshire, tendrá un gran componente de exploración, combate y resolución de puzles para ayudar a Cereza a adentrarse aún más en el bosque.
