Três bandidos obrigam um cientista a revelar a região onde vive King Mong, um gorila de 15 metros, e partem para a selva com a intenção de trazer o macaco para exibi-lo nas grandes cidades. Costinha e seu amigo Ferrugem, que habitam os domínios do King Mong, são aprisionados pelos homens-leopardo e, por decisão de sua gorda rainha, são destinados a serem sacrificados pelo Deus Mong. Há muita confusão e grande decepção dos homens-leopardo em relação a Mong e todos acabam sendo aprisionados pelos bandidos e levados para o Rio de Janeiro. No final, os bandidos são presos e os habitantes da selva são reconduzidos ao seu habitat.