Bayonetta Origins Cereza And The Lost Demon là tiền truyện của Bayonetta. Game kể về Cereza, một Phù thủy Umbra trẻ tuổi, người đã trở thành “Bayonetta” trong trò chơi thứ ba được phát hành gần đây.

Rời xa phong cách hình ảnh và lối chơi truyền thống của dòng game, Bayonetta Origins: Cereza and the Lost Demon sẽ sử dụng phong cách nghệ thuật cel-shade (bóng mờ) và góc quay chéo từ trên xuống. Vì còn là một cô bé, Cereza sẽ không tự mình chiến đấu. Thay vào đó, yếu tố triệu hồi sẽ được chú trọng hơn, với quái vật mà chúng ta có thể thấy là Chesire.  Bạn sẽ được vào vai Cereza và Cheshire để tìm kiếm sức mạnh trong khu rừng nguy hiểm và cứu lấy mẹ của mình. Trong câu chuyện này, Cereza và Cheshire phối hợp cùng nhau để chiến đấu với các vị tiên và giải các câu đố. Sử dụng bộ tay cầm Joy-Con bên trái để di chuyển Cereza và trói kẻ thù bằng phép thuật của cô ấy. Đồng thời dùng phần Joy-Con bên phải di chuyển Cheshire để chém và nhai kẻ địch.