Alternatif bir gerçeklikte, Japonya baskıcı bir düzenle yönetilmektedir. Kerberos isimli özel polis birimi, çeşitli terörist örgütleri engellemek için gizli bir şekilde faaliyet göstermektedir. Kerberos kuvvetlerinin birinci hedefi Sect isimli aşırı solcu terörist örgüttür. Kerberos, operasyonlarında ağır silah gücü ve güçlü donanım ile acımasız taktikler kullanmaktadır. Birim, savaş sonrasında ülkenin siyasi dengesinin sağlanmasına önemli katkılarda bulunmuştur. Ancak, 1960lı yıllara gelindiğinde bu gizli birimin polis örgütü içindeki varlık nedeni zayıflamıştır. Polis örgütü, bünyesinde artık böyle bir gizli birim istememektedir. Jin-Roh bu arka plan kurgusu içerisinde Sect bomba kuryesi Kei Amemiya ve Kerberos üyesi Kazuki Fuse'nin hikayesini anlatır. Sect, eylemlerinde kullanacağı bombaları "kırmızı başlıklı kızlar" adını verdiği kuryeler aracılığı ile hedeflerine yöneltmektedir. Film, bir eylem sahnesi ile açılır. Bir kırmızı başlıklı kız, elindeki bombayı eylemcilerden birisine teslim eder ve bombanın polise atılması ile birlikte polis ile eylemciler arasında çatışmalar başlar. Jin-Roh, karanlık bir Kırmızı Başlıklı Kız eğretilemesidir. Film kurt konumundaki Fuse ile kırmızı başlıklı kız rolündeki Kei arasındaki trajik yakınlaşmayı anlatır. Mamoru Oshii'nin Kerberos isimli mangası ile Red Spectacles ve Stray Dogs isimli filmleri üzerine inşa edilmiştir.