The Missing Kid

You fight it in Plains Desert Border Special Area 3, during The Missing Kid.

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.