Es war einmal eine junge Hexe namens Cereza…

Lange bevor diese Schülerin der dunklen Künste Bayonetta genannt wurde, begab sie sich auf eine schicksalhafte Reise in den verbotenen Avalon Forest. An ihrer Seite war Cheshire, ihr allererster Dämon, der von Cerezas Stofftier Besitz ergriffen hatte. Spiele sowohl Cereza als auch Cheshire und durchsuche den tückischen Wald nach der Macht, mit der du Cerezas Mutter retten kannst.