Well my idea is that in the now deserted land of Dinwea, where one last dying pride live, is a place where many travellers pass through, and there are many lions with evil intentions lurking to make their lives miserable, trying to make sure only they can have the small amounts of dying food. I was thinking that the chars involved could form an allegiance and, after strengthening their bonds and experience a attack by the rebels they will set off in order to find a better source of food, and along the way experience side quests, mini tests and greater evils. They will also find places where their powers come in useful and places where they don't.
There will be times that their friendship may break down, or them as an individual does, depending on their character.
The overall quest is to find enough food to feed the pride and to eventually defeat the lions attacking them.