Black Haven follows Mr. Coal, a highly feared contract killer working for a secretive assassination organization disguised as a sanitation company. After completing countless deadly assignments, Coal discovers that his newest contract is a target placed on his own life. Betrayed by the organization that created him and already poisoned, he carries out one final act of revenge before accepting his fate.