Black menceritakan kisah seorang makhluk gaib dari dimensi lain dalam sebuah misi untuk melacak seorang buronan di dunia manusia. Melanggar aturan bangsanya, Black merasuki tubuh Malik, seorang polisi yang telah meninggal, dan menggunakan identitasnya untuk penyelidikan tersebut. Meskipun membenci manusia karena 'cara primitif' mereka, Black terjerat hubungan dengan Sofia, seorang wanita yang kemampuannya meramalkan kematian adalah kunci dari misi yang ia jalani. Bahkan kemudian ia menyadari bahwa dirinya jatuh cinta pada Sofia (dosa utama lainnya). Seiring perjalanan, mereka semakin terlibat dalam kasus pembunuhan yang belum terpecahkan selama 20 tahun, yang mengarah kembali ke masa lalu mereka berdua.