Adrien, maître-chien trentenaire né de mère sénégalaise, est un ancien soldat traumatisé par la guerre au Mali, qui travaille aux côtés de Bloom, un croisement de berger allemand et de malinois.
Le cardinal rouge et son gouvernement de pigeons ont pris le pouvoir à Paris et font disparaître tous les moineaux. Seul Little Piaf résiste et fait la connaissance des ZoZios, les mousquetaires.