The Girl Who Soared Over Fairyland and Cut the Moon in Two - Catherynne M. Valente, Ana Juan

And ... there's the story I've been waiting for!  Well done!