It is on the intersection leading to the Catacombs portal in the Demoness' starting world. On impossible it shows as a "Strong" enemy vs your best lineup. There doesn't seem to be any obstruction that prevents you from fighting it, but you cant. Whatever... I can live without it
