Salman Rushdie`s Haroun and the Sea of Stories, published in 1990, is Rushdie`s first novel after the fatwa was declared against him. Therefore, this novel works as a connector between The Satanic Verses in 1988 and The Moor`s Last Sigh in 1995. Haroun and the Sea of Stories is an allegory in which Rushdie is sharing literary and political concerns. This novel, written for his son, Zafar, depicts an adventure of Haroun against Khattam-Shud, who is Arch-Enemy of all Stories and even of Language. The novel exposes the dictator`s censorship and oppression of free speech. Thus, in this essay, I will investigate Haroun and the Sea of Stories as an allegory of censorship and free speech. I will conclude that Salman Rushdie has avoided the binary structures and expressed hope in polyphonic hybridity as a politic narrative.