Rasjied Chaliefa is verteller in een stad zo triest dat de bewoners haar naam niet meer weten. Rasjied is er beroemd om zijn opgewekte humeur en zijn stroom verhalen. Maar zijn vrouw Soraja en hun zoon Haroen geloven niet zo erg in al zijn verhalen: wat heb je aan verhalen die niet eens waar zijn? Als Soraja er niet met de broodnuchtere en saaie bovenbuurman vandoor was gegaan, zou het gezin Chaliefa het vrolijkste zijn gebleven van de hele stad. Maar nu droogt de fantasierijke verhalenstroom van Rasjied op en hij wordt somber als ieder ander in die trieste stad.

Rasjied trekt weg met zijn zoon Halen naar het verre K-stad om daar zijn geluk te beproeven. Ze brengen de nacht door op een sprookjesachtig meer in een zwanenboot, waar Haroen wakker wordt van een eigenaardig geluid in de badkamer. Hij treft daar een watergeest aan met een blauwe snor en een Engelse sleutel, die bezig is de kraan van de verhalenstroom af te sluiten. Zijn vader had het abonnement opgezegd, beweert de watergeest, en dus wordt hij afgesloten. Nu begrijpt Haroen waarom zijn vader stil viel en bij besluit zijn uiterste best te doen om hem de gave van het woord weer terug te bezorgen. Hij vertrekt stieren naar de oceaan van verhalen, reist op de rug van Maarmans de Hopvogel naar het land van het licht en het land van de duisternis. In het land van de duisternis heerst er stilte, de burgers hebben er zwijgplicht en niemand durft zijn mond te roeren. In het land van het licht zegt een ieder wat hij wil, daar heerst vrijheid van meningsuiting en daar vindt Haroen zijn vaders woorden terug.

Het is duidelijk dat Rushdie met dit verhaal, dat hij oorspronkelijk voor zijn tienjarige zoon schreef, in de vorm van een fabel zijn visie geeft op de gebeurtenissen sins februari 1989. De verwijzingen naar zijn magnum opus De Duivelsverzen in dit verhaal zijn legio. Haroen en de zee van verhalen is een sprookjesachtige vertelling, die geschikt is voor kinderen, maar over de hoofden van die kinderen heen spreekt Rushdie op nogal evidente wijze de volwassenen toe. Kortom het is een boek voor alle leeftijden.