She embarked on a perilous journey into the forbidden Avalon Forest long before this dark arts trainee would be known as Bayonetta. Cheshire, her first demon, was by her side.