My mistake, I neglected to say that the Reth Dekala are the slaves here. Heh Silly.
The short story is that about 7 millenia ago the Dekala lived in harmony. The world was extremely rich in magic and they used it all. Giant floating cities where erected and a huge network of portals linked them all together.
But the magic began to die. Perhaps through overuse, perhaps as a natural tide. And as the magic failed the individual cities began to look out for their own interest rather then the interest of the civilization as a whole.
One warlord a man named Reth Dekala sealed a pact with one of the archdevils. He gave his soul and every soul in his charge to the archdevil in exchange for the power to unite his people and the empire.
He was given the power and through force of arms he reunited the empire and for a time the empire thrived again. But then the archdevil returned to claim his end of the bargain. All the people under his charge....All the people of his empire.
The PC's have learned of this faustian pact and they intend to break it so they can free the Dekala. And hopefully enlist them for their own cause. Driving a demon horde from their home plane.