[Sebatianos]

You don't need to find the magician, you need to enter his house. In there you will be able to turn yourself into the evil queen (or what she was) and pass the guard!

You know, you really could look for a walkthrough (they're all around the net)...