I've been writing utilizing imagery I've gotten from these songs and here's the premises so far.
A boy with great scars from loneliness and abuse looks to heal. He travels far into the mountains into a country with a flying castle and people of all colors. At first he is reluctant but some kind of sense of magic and wonder comes over him... allowing him to be the child he never was.
Finally finding acceptance, companionship, and a sense of belonging he starts to open up. His normal unsociable and paranoid persona takes in the curiosity that surrounds him. Finally he learns one important lesson which was inevitably denied most of his life... to be a child with family and friends.