After her village is destroyed by bat-like monsters known as Leatherwings, young Melora, the last living human, and her father's horse, Sky, roam the wilderness until they are captured by a group of centaurs and taken to their city.