Lange bevor diese Schülerin der dunklen Künste als Bayonetta bekannt wird, unternimmt sie eine schicksalhafte Reise in den verbotenen Wald von Avalon. Begleitet wird sie dabei von Cheshire, ihrem allerersten Dämon, der von Cerezas Plüschtier Besitz ergreift. Schlüpfe in die Rollen von Cereza und Cheshire und erforsche den trügerischen Wald auf der Suche nach der Macht, die es Cereza ermöglicht, ihre Mutter zu retten.