Sky Island — L. Frank Baum

Sky Island is the sequel to Baum's The Sea Fairies. Trot is the young daughter of a California schooner captain. She is accompanied by Captain Bill -- an old sailor with a wooden leg who was her father's captain. Trot meets Button-Bright, a boy using a magic umbrella to travel from his home in Philadelphia. Trot, Button, and Captain Bill decide to travel with the umbrella, which takes them to a literal island in the sky. Sky Island is divided in half, one side pink, and the other blue, and the blues and pinks are at war. Trot, Button, and Captain Bill are imprisoned, and must somehow escape and end the conflict so they can return home.