Em um programa de televisão Angélica (Angélica), a filha de um empresário que aspira ser cantora, acaba ganhando o seu "sonho maluco", que é gravar um videoclipe no alto da Pedra da Gávea, no Rio de Janeiro, com o Grupo Dominó. O pai a proíbe de ir, então ela foge com o namorado para a Pedra da Gávea. Quando o pai dela fica sabendo ordena que Didi (Renato Aragão), Dedé (Dedé Santana), Mussum (Mussum) e Zacarias (Zacarias) a achem em três dias ou chamará a polícia. Tentando encontrá-la, o quarteto cai num buraco na Pedra da Gávea que é povoado por estranhas criaturas, algumas boas, os Grunks, e outras más, os Barks.
