内戦が続くアフリカ、シエラレオネ共和国。漁師ソロモン（ジャイモン・フンスー）は平穏に暮らしていたが、反政府軍RUFの襲撃により家族と引き離されてしまう。ソロモンが連れて行かれたのはRUFの資金源となっているダイヤモンドの採掘場だった。そこで驚くほど大粒のピンク・ダイヤを発見するソロモン。これがあれば家族を救える。危険を承知で彼はダイヤを秘密の場所に隠すのだった。一方、ダイヤの密輸を生業としているアーチャー（レオナルド・ディカプリオ）は、刑務所でそのピンク・ダイヤの話を聞き、ソロモンに接近しようとする。家族を探す手伝いをする代わりにピンク・ダイヤの在り処を教えてくれと取引を持ちかけるアーチャー。しかしソロモンは承知しなかった。一方でジャーナリストのマディー（ジェニファー・コネリー）がアーチャーに近付いてくる。RUFの資金源となっている「ブラッド・ダイヤモンド」の真相を追っている彼女は、アーチャーの持っている情報が欲しかったのだ。しかしアーチャーは口を閉ざした。やがて難民キャンプで家族と再会するソロモン。しかし息子の姿だけが無かった。RUFが連れ去った可能性が高い。ソロモンは覚悟を決め、アーチャーの申し出を受け入れた。こうして異なる目的を持った三人がピンク・ダイヤを求めて過酷な道を歩き出す。アーチャーはこの暗黒の大陸から抜け出すため、ソロモンは息子の行方を突き止めるため、そしてマディーはアーチャーから決定的な情報を引き出すために……。