Alfred

You fight it in Dark Woods East Woods 2, during Alfred's Dream.

Its Nexomon's levels are rolled when the battle starts, from the story's difficulty, as the Battles page explains.

As a tamer battle, it has no capture option.