Bien avant de maîtriser les arts obscurs, la toute jeune Cereza, qui deviendra Bayonetta, commence son aventure à l’orée de la forêt interdite d'Avalon, prête à tout pour sauver sa mère. À ses côtés, un chat monstrueux, Chouchou, le tout premier démon avec qui elle s'est liée. Incarnez à la fois Cereza et Chouchou dans cette forêt enchanteresse et dangereuse à la recherche d'un pouvoir qui permettra à Cereza de sauver sa mère.