Um estranho cão, chamado Eu Gênio, aparece de repente, num terreno baldio, conclamando os vira-latas do bairro a se rebelarem contra os humanos. Quase todos acreditam que o novato de fala fácil tem a receita para salvar os cães do mundo inteiro. Mas a triste verdade é que eles estão sob uma terrível ameaça, e a situação se complica com o desaparecimento de Tetéia, uma cadelinha linda e muito desejada. Quando tudo parece perdido, entra em ação uma turma de meninos detetives. Dando muitas cabeçadas (como costuma acontecer com os melhores investigadores), será que acabam resolvendo a situação?
