La storia è ambientata in Giappone, negli anni sessanta di un universo storico alternativo, ed è centrata attorno a Kazuki Fuse, un membro dell'unità di polizia anti-terrorismo di élite dei Kerberos Panzer Cops, dotata di armamento protettivo pesante, detta protect gear, stahlhelme equipaggiato con una maschera per l'ossigeno e la visione notturna, e di mitragliatrici tedesche MG 42. Addestrato a comportarsi come facesse parte di un branco di cani, da cui il nome Kerberos, Fuse è messo di fronte alla propria umanità quando manca di sparare contro una giovane terrorista: la ragazza si uccide facendo esplodere una bomba dinanzi a Fuse. In seguito Fuse inizia una relazione destinata alla tragedia con Kai, che incontra mentre si reca sulla tomba della terrorista uccisasi.