Gajah é um elefante desmemoriado que é alçado do anonimato para o status de celebridade da noite para o dia. Ele acaba se afastando de seus antigos companheiros de viagem no Tromba Trem. Sua fama possui um curto tempo, pois ele se torna o principal suspeito de uma série de raptos misteriosos. Para desvendar esse mistério, ele terá que contar com a ajuda de seus antigos amigos de antes da fama: um grupo de cupins obstinados que moram em uma colônia e Duda, uma tamanduá vegetariana.

Na Tijuca dos anos sessenta o jovem Erasmo Carlos alimenta uma paixão: o rock and roll. Fã de Elvis, Bill Haley e Chuck Berry, ele aprende a tocar violão enquanto vive de sonhos, bicos e pequenas delinquências. Sua fama de roqueiro atrai Roberto Carlos , e logo se tornam parceiros e amigos. Um mega sucesso chega com a Jovem Guarda, programa de televisão onde Roberto, Erasmo e Wanderlea são a atração principal. "Minha Fama de Mau" é um mergulho emocionante na música e na vida de Erasmo Carlos que, com cabeça de homem e coração de menino, se tornou o Tremendão, símbolo vivo do rock nacional.