Gajah, um elefante sem memória, é alçado ao status de celebridade do dia para a noite, e acaba se afastando de seus velhos companheiros de viagem no Tromba Trem. O estrelato dura pouco pois ele acaba se tornando o principal suspeito de misteriosos raptos. Desvendar o mistério só será possível com a ajuda dos amigos pré-fama: um grupo cupins moradores de uma colônia e Duda, uma tamanduá vegetariana.