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 Guantamo Bay. Net wanneer hij alle hoop dreigt te verliezen, vindt hij bondgenoten in de idealistische advocaat Nancy Hollander (Jodie Foster) en haar assistent Teri Duncan (Shailene Woodley). Samen worden ze geconfronteerd met talloze obstakels in een wanhopige zoektocht naar gerechtigheid.