The Mauritanian vertelt het waargebeurde verhaal van Mohamedou Ould Slahi (Tahar Rahim), die door de Amerikaanse regering werd opgepakt voor de aanslagen op 9/11 en zonder enige vorm van rechtspraak gevangen werd gezet in Guantanamo Bay. Net wanneer hij alle