Приключенческая экшен-головоломка, а также спин-офф серии игр Bayonetta. Игра расскажет предысторию героини Байонетты, прежде носившей имя Сереза. Юная ведьма отправится в опасное путешествие по заколдованному лесу, чтобы спасти свою мать. Помогать героине будет Чешир, её самый первый демон, некогда вселившийся в мягкую игрушку. Во время приключений их ожидают захватывающие испытания, интересные головоломки и сражения с обитателями леса Авалон.