Reminds of a very old fairytale I've heard about (once being adapted into animated film but wasn't completed) yet haven't actually read ... "East of the Sun, West of the Moon".