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 retrouver sa mère. À ses côtés, Chouchou, le tout premier démon avec qui elle s’est liée et qui réside dans sa peluche.