Bien avant que cette apprentie des arts obscurs ne soit connue sous le nom de Bayonetta, elle entreprit un voyage décisif dans la forêt interdite d’Avalon. À ses côtés se trouvait Cheshire, son tout premier démon, qui avait pris possession de la peluche de Cereza. Incarnez à la fois Cereza et Cheshire et explorez cette forêt traîtresse à la recherche du pouvoir qui permettra de sauver la mère de Cereza.