"Memórias de um Sargento de Milícias" segue a vida de Leonardo, desde seu nascimento até se tornar sargento de milícias, destacando suas aventuras e desventuras com humor e crítica social. A história começa com Leonardo-Pataca, pai do protagonista, que chega ao Brasil e se envolve com Maria da Hortaliça...