Давным-давно жила-была юная ведьма по имени Сереса. Задолго до того, как в совершенстве овладеть темными искусствами и превратиться в Байонетту, она отправилась в судьбоносное путешествие по запретному Авалонскому лесу. Компанию ей составил Чешир — ее самый первый демон, который обитал в плюшевой игрушке.