Era uma vez uma jovem bruxa chamada Cereza…

Muito antes de essa aprendiz das artes das trevas ser chamada de Bayonetta, ela fez uma jornada decisiva até a proibida Avalon Forest. Ao seu lado estava Cheshire, seu primeiro demônio, que possuía o brinquedo de pelúcia de Cereza. Jogue como Cereza e Cheshire e explore a floresta traiçoeira em busca do poder necessário para salvar a mãe de Cereza.