‘Un Prophète' vertelt het verhaal van de 19-jarige analfabeet Malik El Djebena (Tahar Rahim) die veroordeeld is tot zes jaar gevangenis. De fragiele Malik wordt al snel in het nauw gedreven door de leider van de Corsicaanse maffiabende, die de gevangenis beheerst, en moet een aantal vieze klussen opknappen. Wanneer hij daarin slaagt komt hij iets hoger in de pikorde van de gevangenis, hoewel hij afhankelijk blijft van het goeddunken van de bende. Maar Malik is sluw en maakt in het geheim zijn eigen plannen...