Os grandes heróis deste romance são um ladrão impecavelmente vestido que vagueia, meditativo, pelas ruas do Cairo e um velho professor que vive num mausoléu. Uma fábula pós-moderna, As Cores da Infâmia nos apresenta o dilema de Ossama que não sabe exatamente o que fazer com o fruto de seu último roubo. Mas, na verdade, a história não é mais que um belo pretexto para que seus personagens exprimam idéias muito particulares sobre a nossa sociedade, que o autor qualifica como patética e absurda, corrompida por falsos valores e opressões de toda a ordem.
Para criar a trama, o autor parte de um fato nem tão desconhecido do leitor brasileiro: Ossama bate a carteira de um inescrupuloso ricaço, envolvido na construção de um prédio que desabou, matando mais de cinqüenta pessoas.