Kisah 'Anjing Berlin' menampilkan dua detektif polis Berlin yang sangat berbeza. Mereka terpaksa bekerjasama secara tidak rela, bersaing merebut wilayah dengan dunia jenayah bawah tanah Berlin, sambil berdepan kelemahan kemanusiaan dan tingkah laku jenayah mereka sendiri. Akhirnya, mereka harus membuat keputusan muktamad: adakah mereka penguat kuasa undang-undang atau pelanggar undang-undang.