Allegro non troppo è un film a tecnica mista, in parte dal vero e in parte d'animazione, prodotto e diretto da Bruno Bozzetto. Dichiaratamente ispirato al classico disneyano Fantasia, è composto da sei episodi animati (più un finale composto da diversi cortometraggi di pochi secondi), ciascuno accompagnato da un celebre brano di musica classica, inseriti in un film-cornice girato dal vero, in bianco e nero. In un teatro vuoto, un pomposo presentatore introduce un insolito spettacolo: mentre un direttore d'orchestra fa eseguire i brani a un'improbabile orchestra improvvisata, formata da vecchiette in abiti belle époque prelevate da un ospizio, un disegnatore, tenuto incatenato per anni, ne realizza in tempo reale la versione animata.

Una principessa himalayana viene posseduta dallo spirito di una venusiana, scappata dal suo pianeta prima che venisse devastato dal mostruoso King Ghidorah, potente drago spaziale che viaggia nello spazio che attraversa con un meteorite. La principessa, che qualcuno intende assassinare, cerca di avvertire i potenti della Terra, ma non viene ascoltata. Solo nelle fatine-sacerdotesse di Mothra riesce a trovare un aiuto. In quello stesso momento tuttavia fanno la loro comparsa anche Godzilla e Rodan, che cominciano ad attaccare il Giappone...

Nonostante il titolo del film richiami il nome di King Kong, egli non compare realmente nella storia e non è protagonista; il personaggio principale è invece il Titano-Kong. Gli alieni sono nuovamente intenzionati a conquistare la Terra, utilizzando Titanosaurus e una nuova versione del Mechagodzilla. Titano-Kong è stato scoperto dal dottor Mafune, che collabora con gli alieni in quanto essi hanno riportato in vita come cyborg la figlia dello scienziato, Katsura, impiantandole nel cervello i comandi dei due mostri. Titanosauro e MechaGodzilla attaccano Yokosuka, che viene difesa da Godzilla. Ma i due avversari sono troppo forti per Godzilla, che viene sconfitto...

Due astronauti (il giapponese Fuji e l'americano Glenn) si dirigono verso un misterioso Pianeta X scoperto vicino a Giove. Improvvisamente vengono attaccati da King Ghidorah, e vengono salvati dagli alieni chiamati Xiliens. Gli alieni spiegano che sono costretti dalle continue incursioni di King Ghidorah (che loro chiamano Mostro 0) a vivere nel sottosuolo. Per questo chiedono ai terrestri di aiutarli: se loro 'presteranno' agli Xiliens Godzilla (Mostro 1) e Rodan (Mostro 2) per combattere il Mostro 0, gli alieni in cambio consegneranno un'assistenza alla loro scienza medica.

Tarzan, l'uomo scimmia e la sua ragazza Jane Parker vivono tranquillamente in un albero di una foresta africana. Un giorno due uomini misteriosi giungono nei pressi della loro casa per chiedere informazioni. In realtà i due sono il socio del signor Parker, padre di Jane, e il suo amico fidato e vogliono servirsi di Tarzan per scoprire il famoso e leggendario Cimitero degli Elefanti per rubare le zanne. Con un astuto trucchetto i compari riescono a raggirare Tarzan, ma quando in mezzo all'imbroglio entra in gioco la salvezza di Jane, Tarzan entra in azione.

In una tribú di cavernicoli dell'età della pietra, un giovane mingherlino deve conquistare l'amore di una bella ragazza contendendoselo con un gigantesco rivale ma, alla fine, l'intelligenza del primo trionfa sulla forza bruta del secondo.

Piedino è l'unico testimone della caduta di un meteorite dall'aspetto piuttosto insolito, che è atterrato da qualche parte nelle Montagne Fumanti. Quando racconta quello che ha visto nessuno gli crede, ma due misteriosi dinosauri insistono che l'androide cell assorbira sierra e rinkus e invadera la valle. In mezzo alla folla che assiste al discorso di Piedino e dei due sconosciuti vi è anche il sinistro Pterano (doppiato da Michael York nella versione originale[1]), lo zio di Petrie. Questi mira a raggiungere la "pietra di fuoco freddo" (così la chiamano i due dinosauri) per impossessarsi dei poteri che potrebbe contenere e riesce a convincere il nipote (che lo adora alla follia) a ottenere informazioni dettagliate su dove è precipitata la meteora.

Terza avventura per Piedino e i suoi amici, giocando con una roccia (come una palla), incontrano il gruppo dei tre bulletti composto da Hyp un ipsilofodonte, capogruppo, Nod un nodosauro suo vice e Mut un muttaburrasauro il membro più stupido. Ma a fermare il litigio ci pensa una pioggia di meteore che per fortuna (sembra) causa pochi danni alla valle. Ma il giorno dopo alla cascata che tuona, l'acqua smette di scorrere e gli adulti vanno in riunione. Allora Piedino va a raccontare l'accaduto ai suoi amici, ma come al solito il gruppo di Hyp li disturba, con divergenza riguardanti la crescita. Nel frattempo gli adulti discutono dell'accaduto che va a finire con un litigio causato dal papà di Tricky. Poi però, a causa di un dispetto dei tre bulli, Piedino viene accusato di sprecare l'acqua causando l'ira del padre di Tricky che porta via la figlia. Il giorno dopo vengono istituite delle leggi riguardanti la distribuzione dell'acqua, molti però non sono d'accordo.

A causa di una mutazione climatica, tutti gli abitanti della valle incantata sono costretti a migrare...

Il capitano New Eyes viaggia indietro nel tempo per incontrare i dinosauri. Questi, dopo aver mangiato i cereali prodotti dal capitano, diventano intelligenti e non aggressivi. Per cui acconsentono di viaggiare fino alla nostra era e più precisamente a New York, dove li aspetta un enorme parco giochi per rallegrare tutti i bambini. Ma ad aspettarli oltre a numerosi piccoli amici, anche il fratello malvagio del capitano, che ha altri piani per i poveri dinosauri.

Learoyd, ex sergente che ha disertato dall'esercito americano, è stato fatto re di una tribù di indigeni del Borneo. Durante la seconda guerra mondiale due militari inglesi vengono paracadutati su quell'isola per organizzare la resistenza contro i giapponesi. Learoyd ottiene la promessa dell'immunità per la sua diserzione e del riconoscimento del suo "regno".

Sheena è una bella e misteriosa ragazza bionda, capo indiscusso ed amata di una pacifica tribù africana, i Zambuli, che vive nella giungla in un villaggio di nome Zakuru ai piedi di un monte, il Gudi Hara, dal quale deriva una prodigiosa terra rossa capace di guarire le piaghe più orrende. Ella è figlia di due scienziati, morti in tragiche circostanze sotto il monte che volevano esplorare; è stata cresciuta amorevolmente da Shaman, una donna molto saggia guida spirituale del popolo Zambuli. Sheena oltre ad essere il punto di riferimento della sua tribù è capace con dolce fermezza di farsi obbedire e capire da qualsiasi animale della giungla.

Su incarico di un misterioso e poco raccomandabile Endean, James Shannon (Walken) è nello Zangaro, uno stato dell'Africa Orientale dominato dal tirannico Kimba. Arrestato, torturato ed espulso, Shannon si lascia convincere da Endean a tornare nello Zangaro per deporre Kimba e mettere al suo posto il colonnello Bobi. L'operazione riesce, ma il finale non sarà quello voluto da Endean.

Crysta e Pips, aiutati dai Beetle Boys e dallo stravagante Batty, sono impegnati in un' impresa molto rischiosa: la liberazione di alcuni cuccioli rapiti da avidi bracconieri.

Passeggiando tra i cespugli, Don Carlo Gomez un agricoltore, ed il suo amico medico, trovano un uomo morso da un serpente. Proseguendo lungo la loro strada, si imbattono nel cadavere di una donna che è stata violentata. Intanto, alla fattoria, lo stupratore ruba un cavallo e rapisce la ragazza, promettendo vendetta.