Na Amazônia, um homem sedento por poder sequestra a filha do Ministro do Exército. Presos por terem se apropriado de um tanque do exército, os Trapalhões são enviados em uma missão de resgate.
Kiko é confundido com o trapezista Simbad e acaba raptado pelos capangas do mágico Ali Tuffi, que já possui o gênio da lâmpada mágica, mas precisa de Simbad para localizar a pedra filosofal.
Tentando encontrar a filha de um empresário, 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.
Numa cidade do Oriente, o trono do jovem rei Amad é usurpado pelo malvado Vizir Jafar. O rei vai preso e, na cadeia, conhece então os famosos ladrões do reino: Abdul, Abel, Abol e Abil.
Os Trapalhões fazem um espetáculo em benefício do orfanato dirigido por Irmã Maria. O dinheiro dos ingressos é roubado e Didi, Dedé e Irmã Maria perseguem os bandidose acabam no mundo de Beto Carrero.