The Mauritanian vertelt het waargebeurde verhaal van Mohamedou Ouid Slahi, 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 en haar assistent Teri Duncan. Samen worden ze geconfronteerd met talloze obstakels in een wanhopige zoektocht naar gerechtigheid.