荒廃した世界。力が物をいう法も秩序もない世界。 マフィア、武器商人、殺し屋…そんな生業の人間が闊歩する世界で黒妖犬<BLACK DOG>と呼ばれ恐れられる殺し屋がいた。 彼の名はフロウ・アルヴァーノ。相棒のドミニクと共に数多の依頼をこなしてきた一流の殺し屋だ。 あることをきっかけに、フロウは今まで話したことのない昔話をドミニクへ語り始めた。 これは、不吉を告げる者と恐れられる殺し屋の追憶の物語である。