Na długo przed tym, jak ta adeptka czarnej magii miała zostać zwana Bayonettą, odbyła ona decydującą podróż do zakazanego lasu Avalon. Towarzyszył jej Cheshire, jej pierwszy demon, który opętał pluszową zabawkę Cerezy. Wciel się zarówno w postać Cerezy, jak i Cheshire i przeszukaj zdradliwy las w poszukiwaniu mocy, która pozwoli ci uratować matkę Cerezy.
