Es war einmal eine junge Hexe namens Cereza... 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...