In de jaren '90 verkeert Sierra Leone in complete chaos door de burgeroorlog. Danny Archer is een Zuid-Afrikaanse huurling die net als de visser Solomon Vandy op zoek is naar een zeldzame roze diamant. Beide mannen zijn Afrikanen maar hun voorgeschiedenis en hun levensomstandigheden zijn zo verschillend als men maar kan denken, tot het lot hen samenbrengt in de gemeenschappelijke zoektocht. Terwijl Archer in de gevangenis zit, ontdekt hij dat Vandy de kostbare steen heeft gevonden en heeft verborgen. Met de hulp van de Amerikaanse journaliste Maddy Bowen ondernemen Archer en Vandy een risicovolle tocht door vijandig gebied. Meer nog dan een zoektocht naar de diamant, wordt de reis voor Vandy een kans om zijn familie in veiligheid te brengen en voor Archer de hoop op een tweede kans.