Bayonetta Origins : Cereza and the Lost Demon est un préquel qui explore le passé de la fameuse sorcière, avant qu'elle ne devienne Bayonetta. Le jeu diffère des autres épisodes de la saga par ses graphismes et son concept, plus orientés vers l'exploration et la plateforme.