魔女ベヨネッタが“セレッサ”と呼ばれていた幼少期の、知られざる物語が展開。セレッサと悪魔“チェシャ”を同時に操り、謎解きやアクションをこなして禁忌の森を探索する。