Once upon a time, there was a young witch named Cereza… Long before this trainee of the dark arts would come to be called Bayonetta, she took a fateful journey into the forbidden Avalon Forest. Alongside her was Cheshire, her very first demon, possessing Cereza's stuffed toy. Play as both Cereza and Cheshire and search through the treacherous forest to look for the power to save Cereza's mother.