The Question and Answer section for Haroun and the Sea of Stories is a great resource to ask questions, find answers, and discuss the novel.
The novel is set in "an exotic Eastern landscape".
Haroun volunteers to spy for the army because of his love of stories. He, Iff, Butt the Hoopoe, Mali, and the Plentimaw fishes begin to trek towards the Old Zone. The water becomes so poisonous that the fish cannot go on. The remaining crew is...
I only recall one Water Genie. Iff is a Water Genie responsible for care of the Story Water that comes from the moon Kahani. He accompanies Haroun on his journey.