Ve hře Bayonetta Origins: Cereza a Lost Demon hráči ovládají Cerezu, mladou čarodějnici ve výcviku, a jejího démonického společníka Cheshirea na jejich cestě do tajemného lesa. V této akční dobrodružné hře se dvojice snaží společně porazit prohnané nepřátele a projít ve zdraví pohádkovým světem oživeným svěžími, malířskými barvami obrázkové knihy.