"В сказке было просто и красиво."

        Вот именно - просто.   Вот именно - красиво.   Автор же нагромоздил(а) множество крутонавороченных финтифлюшек, которые, видимо, должны были украсить рассказку.   Но большинство этих украшений не содержат в себе ни чуть-чуть ни смысла, ни логики :
Город, в целях безопасности, населен одними женщинами.   Но вообще никак не охраняется.   А принцесса преспокойненько разъезжает "по горам и лесам".   Причем - совсем без сопровождения.
Король отправляется с официальным визитом в чужое государство без свиты, да еще и лезет через забор !   И этот босяк - король !?   Или это специально - чтобы сорвать заключение брака ?
У короля очень специфический гормональный статус : он может влюбиться и жить только с одной-единственной (причем - строго определенной !) женщиной.   А если она умрет в детстве от коклюша или ветрянки ?   Он же не может (физически) управлять без королевы !
Внезапно влюбившись, и прекрасно зная об этой своей особенности, он не в состоянии сделать простейшее умозаключение - так это же Она и есть !   И это - "блестящий стратег на службе подземного Бога" !?
Подземный Бог - ну просто няшечка : образец справедливости, гуманности и толерантности - прямо самый положительный из всех персонажей !   Кстати, а с кем это он вообще мог воевать ?
Можно продолжать далее, но и этого достаточно ...
 
        Множество красивостей, сваленных в кучу, не приводит к возникновению красоты ! ...
        

Нормальная такая сказочка. Присутствует и интрига и мораль. Волшебство конечно тоже присутствует, но не злое и коварное, а такое умиротворённое, с умыслом к размышлению. В общем мне поглянулось.
Немного подредактировать, почистить и получится отлично.