
Numa futura cidade europeia, Mihai Mihaeroff, um ex-assassino; Badou Nails, um mercenário caolho que fuma um cigarro atrás do outro; Fuyumine Naoto, uma órfã empunhando uma katana; e Heine Rammsteiner, um atirador albino geneticamente alterado, exercem suas atividades mortais nas ruas e no subsolo. Nota: O primeiro volume do anime foi lançado no Japão com o quarto volume do mangá Dogs: Bullets & Carnage de Miwa em 19 de maio de 2009. O segundo volume do anime foi lançado com o volume do mangá Dogs: Stray Dogs Howling in the Dark em 17 de julho de 2009.