Before O can try to eat it, the egg hatches and inside it is a baby pterodactyl named Croak.

As O sets out into the jungle, he runs into several creatures that he mistakes for men, including a wild boar and a giant worm.

At nightfall, O becomes lost in the jungle and has an encounter with a menagerie of unusual creatures that nearly kill him.

He finds a group of brontosauruses at a nearby lake, but they reject him due to Igua smelling too much like "man".

After O destroys the No-Lobes's crops with the wheel, he is kicked out and the quest for man continues.

While exploring, O is caught by a feline creature with a long tail, which she uses to seduce her victims before eating them.

O uses a lone giant turtle shell and a couple of wheels to ride up to the tribe and tries to catch "No-man", but misses.

However, the watering hole is in fact a tar pit, but the dragon gives him a lift to a nearby lake.

O gets himself free and climbs up a tall building made out of grass, which cracks and sends O crashing into a pool of water, which drowns half of the ants.

Ah (in caveman talk) tells his people that they must show the world who is boss.

As a result, the dragon disappears from the face of the Earth, the No-Lobes are all exterminated in a war against Ah, the dinosaurs drive themselves to extinction by committing mass suicide, the feline clan is slaughtered and used for clothing and jewelry (save for No-Man, who later dumps O), and the ant colony attempts to escape via a rocket made of grass, which ends up crashing back down and killing them all, as well as causing Pangaea to split into the Earth's continents.

O, Croak and Igua escape the devastation and soon find a deserted island where they spend the rest of their lives, with O taking upon the title of the missing link and contemplating the severity of his actions.

On 28 July 1999, A Region 2 PAL DVD was released in France (albeit in an SD format, and with its cut version).

In 2004, Force Video released the English version in Australia on PAL Region 0 DVD, but it came with no bonus features.

The film was then released again on DVD in Germany (with its original uncut version) in the year 2009.

Major changes to the film included newly written dialogue by the comedy duo The Funny Boys (Vallely and Schmock), recut footage, different voices, different instrumental score, the absence of the narrator (with the main character telling the story), and nearly all the songs written and performed by Leo Sayer have been replaced by songs by other artists.

Though several bootleg DVDs are available online, there are currently no plans for an official DVD release.

The score was composed by Roy Budd and performed by the National Philharmonic Orchestra.