„Darker than Black: Kuro no Keiyakusha Gaiden” to serdeczna opowieść o Contractorze o imieniu Hei i jego towarzyszce Yin. Kiedy para decyduje się ukryć w cichej gospodzie pod pozorem małżeństwa, Hei nawiązuje znajomość z innymi gośćmi, wśród których odkrywa innego Contractora, którego zadaniem jest go zabić. To spotkanie staje się przyczyną problemów zarówno dla Hei, jak i Yin, zmuszając ich do walki o przetrwanie i radzenia sobie z emocjonalnymi ranami poprzedniego życia.