Maanpaossa elävä, kiellettyjen kirjojen lukemisesta syytetty irakilainen Salim lähettää kirjeen rakastetulleen Samialle laittoman postiverkoston kautta. Tarinassa seurataan kirjeen matkaa eri ihmisten mukana Bengasista Bagdadiin ja samalla kuullaan heidän elämäntarinoitaan. Ne piirtävät laajan kuvan Lähi-idän ja Pohjois-Afrikan yhteiskunnista, joissa mielivalta ja sananvapauden rajoittaminen saavat absurdeja muotoja.