Em uma cidade europeia com níveis secretos enterrados nas profundezas, quatro estranhos cruzam caminhos enquanto perseguem pedaços de seus próprios passados apagados. Naoto, uma espadachina amnésica, se junta a Heine Rammsteiner, um atirador moldado por experimentos sofridos na infância sob a cidade, enquanto o fotógrafo e informante Badou Nails e o ex-assassino Mihai Mihaeroff rondam os mesmos segredos enterrados por outros ângulos. Este OVA adapta apenas alguns arcos do mangá Dogs, não a série completa.