Darker than Black: Kuro no Keiyakusha bercerita dimana dunia ini telah banyak orang yang telah menjadi Contractor. Apa yang dimaksud contractor? Contractor ialah sebuah kontrak dan perjanjian yang dibuat oleh seseorang, dengan menjadi contractor mereka dapat memiliki kekuatan, Namun ada syarat yang harus mereka lakukan yaitu membayar kontrak yang dibutuhkan untuk menggunakan kekuatan tersebut. Hal yang dilakukan untuk membayar semua itu setiap contractor berbeda-beda. Pemeran utama anime ini adalah HEI, ia adalah anggota dari sebuah sindikat rahasia dan juga merupakan seorang contractor, Ia sering melakukan misi yang disuruh oleh sindikat tersebut. HEI tidak sendiri dalam melakukan misinya, ia ditemani Gadis bernama Yin sebagai mata-mata, seekor kucing bernama Mao, dan juga Huang. Dalam menjalankan misinya Hei sering kali menipu bahkan tidak segan-segan membunuh orang lain yang mengganggu misinya. HEI merupakan seorang contractor yang memiliki kekuatan listrik, bayarannya yang dilakukan untuk kekuatannya ialah ia harus makan sebanyak-banyaknya.