De jonge Maria uit het dorpje Magdala sluit zich tegen de wil van haar familie aan bij een nieuwe beweging onder leiding van Jezus van Nazaret en volgt hem naar Jeruzalem.
Als een Algerijnse immigrant in Parijs tijdens de Tweede Wereldoorlog door de politie gedwongen wordt te infitreren bij de moskee, komt hij in aanraking met het verzet en ziet hij dat joden worden opgevangen in de krochten van de moskee. Na lang aarzelen besluit hij zich bij het verzet aan te sluiten.
Als in de dertiger jaren van de 20e eeuw een Amerikaanse oliemaatschappij olie vindt in de woestijn betwisten twee koninkrijkjes elkaar over de eigendom van de grond. Bovendien is een prins van de ene familie verliefd op een prinses van de andere.
Samba uit Senegal werkt al 10 jaar illegaal in Frankrijk. Nadat hij door de politie is opgepakt, komt hij in contact met een vrouw die als vrijwilligster in een asielzoekerscentrum werkt.
Het verhaal van de Mauritaniër Mohamedou Ould Slahi die na 9/11 door de Amerikanen werd gearresteerd en zonder tussenkomst van een rechter en zonder aanklacht vijf jaar lang vastzat in Guantánamo Bay.
