I like the picture.  Also, I think the addition of a mysterious land where magic is done differently was necessary.  Mostly just to make this more interesting.  The premise is pretty great.