Muito antes dessa aprendiz das artes sombrias vir a se chamar Bayonetta, ela fez uma viagem decisiva para a proibida Avalon Forest. Ao lado dela estava Cheshire, seu primeiro demônio, encarnado no brinquedo de pelúcia de Cereza. Jogue como Cereza e Cheshire e explore a floresta traiçoeira em busca do poder para salvar a mãe de Cereza.
