Mit Bayonetta Origins: Cereza and the Lost Demon erscheint heute das Prequel zur Hexen-Trilogie. Das Spiel handelt von der jungen Bayonettas. Noch unter dem Namen Cereza erkundet sie mit ihrem ersten Dämon Cheshire den verwunschenen Wald.