Majo to Kiketsu no Kishi

A legendary evil witch is said to reside in the Black Forest near the kingdom of Bistron. Veronica, the witch in question, is called upon by the kingdom's ruler. His messenger, Ignatius, a noble of high birth, delivers the summons.