Преди много години, едно момиче, което по-късно ще бъде известно като Bayonetta, се отправи на пътешествие към забранената гора Авалон. Тя беше придружена от своя първи демон, Cheshire. В тази завладяваща история ще разкриете повече за Cereza, докато тя иска гората, която е вдъхновена от приказките. Гората Авалон е красива и очарователна, но същевременно и страховита. Всяка зона изглежда като ръчно нарисувана. Не забравяйте да се насладите на аромата на розите в този причудлив свят, но бъдете внимателни, защото гората обича да погълне изгубените вещици.