Bayonetta Origins: Cereza and the Lost Demon wurde bei den Game Awards mit einem Veröffentlichungsdatum am 17. März 2023 angekündigt. Das Spiel hat eine isometrische Perspektive und einen malerischen Bilderbuchstil. Es ist ein Prequel zum Originalspiel und zeigt Bayonetta als junges Mädchen, das durch eine seltsame und farbenfrohe Welt wandert.
Der Trailer beginnt mit einer Reihe von Seiten in einem Märchenbuch, die Bayonettas Abenteuer in den ersten drei Spielen zeigen, bevor er zum Anfang zurückblättert und das bekannte Logo zeigt. Das Bild eines Kindes Bayonetta in einem riesigen Waldgebiet, das eine Plüschkatze trägt, füllt sich dann wie ein Aquarell. Der Trailer fährt mit Bildern von Bayonetta fort, die den Wald erkundet, neben einem Austausch zwischen Bayonetta und ihrer Mutter, die sie Cereza nennt. Tatsächlich gerät sie jedoch in Schwierigkeiten und kanalisiert einen Dämon zu ihrer Katzenpuppe, um Feinde zu bekämpfen.