Royal Frontier (EU)

Optional bosses are different from your normal encounters - look for the map icons that have extra evil-looking skulls with glowing red eyes. The encounter itself will be more difficult, but just defeat one to earn this achievement.