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. As Cores da Infâmia apresenta o dilema de Ossama que não sabe exatamente o que fazer com o fruto de seu último roubo - ele bate a carteira de um inescrupuloso ricaço, envolvido na construção de um prédio que desabou, matando mais de cinqüenta pessoas.