Dar gerokai prieš tai, kai ši tamsiųjų menų praktikantė buvo pradėta vadinti Bayonetta, ji leidosi į lemtingą kelionę į uždraustą Avalono mišką. Šalia jos buvo Češyras, pirmasis jos demonas, turintis Cerezos kimštą žaislą. Žaiskite kaip Cereza ir Cheshire ir ieškokite klastingame miške, kad ieškotumėte galios išgelbėti Cerezos motiną.
