A mysterious blue man-beast called the Heap Creature has been destroying computer inventions all over the city before their unveiling. The gang is invited to stay with Professor Boyd who has yet to have his invention destroyed. Only one other professor hasn't been attacked by the Heap Creature: Professor Arnos, who was fired from the university years ago for performing unauthorized experiments. Fangface and the gang set a trap to try to prevent the Heap from attacking Professor Boyd's home. Fangface eats Puggsy, and while Biff and Kim try to get him free, the Heap escapes with Professor Boyd in tow. The gang follows the Heap's footprints in hopes of solving the mystery and saving the professor in time. The Heap reveals himself to Boyd as Professor Arnos, who has created a metamorphosis ray that can alter a human's appearance. Arnos wants revenge on the scientists who laughed at him, and the gang has to find a way to stop him.

The gang visits the Grand Canyon to go rock hunting, where they are caught in the middle of an earthquake. Once the earthquake subsides, the gang witnesses a Tyrannosaurus Rex, and the gang decides to follow him. The dinosaur crosses a bridge on the canyon, and he destroys the bridge once he crosses, causing the gang to fall into the canyon, but Fangface uses the tent as a parachute to drift them to safety. The gang goes to the canyon institute to report on the dinosaur, but the scientists are skeptical. One scientist, however, thinks the earthquake might have released the dinosaur from a previously sealed underground cave, and the only way to prove the dinosaur exists is to visit Dinosaur Cavern. Fangface and Puggsy find the T-Rex, and Fangface tries to take him on all by himself. The ensuing pole-vaulting escape attempt is almost foiled by a mysterious lasso-wielding man, but they escape just in time. Now the T-Rex is on a direct path for the city, and the gang has to find a way to s

A strange space creature frozen in ice crashes into a US space station, and astronauts are sent out to retrieve it. It is held in the freezing room, but a button on the creature's belt activates, and the ice begins to thaw. On Earth, the gang is given a tour of the new space shuttle, and Sherman plays out the old ""lunch, not launch"" joke by pressing the red button in hopes of filling his stomach. Direct view of the moon changes him into Fangface, and the gang can only wait until the shuttle autopilot takes them to the space station. Back on the space station, the alien creature is loose, and he is stealing the crew's minds. Only Fangface can track him down and stop him.

The gang visits the local carnival to see Harold ""Hal"" Hercules, the world's strongest teenager, but something has turned Hal into a monster with telekinetic eye beams. When the gang tracks him down, they find him in a strange trance. They manage to bring him out of it, and he tells the story of the Great Swami Zorak (no relation to Space Ghost's mantis foe). Zorak is the only possible explanation for Hal's odd activities, and the gang decides to keep an eye on the swami and expose him.

A storm forces the gang's plane down in the middle of South America, where they hear a woman's cry. They discover a woman dangling over a swamp infested with alligators as ants chew away at the honey-soaked ropes that bind her. Sherman is transformed into Fangface and saves her just in time, and she introduces herself as Sheba, queen of the Amazons. Her sister Thena has overtaken Sheba's throne by force, leading the rest of the tribe to believe that Sheba is dead. Sneaking into the Amazon base, Sheba and the gang have to find a way to uncover Thena's treachery, but the base is lined with traps that won't make that an easy task. While the gang and Sheba are imprisoned, Fangface and Puggsy are placed in the arena, where they have to face the Amazons' greatest gladiators and their vicious black panthers. Only by winning the tournament can they hope to rescue their friends and put Sheba back on her rightful throne, and Fangface will have to avoid medallions, armor, and tapestries that rese

A visit to Jungleland Safari Park reveals the rumor that a werewolf (who is decidedly not Fangface) has been abducting animals for unknown purposes. The gang encounters the werewolf on the safari path, and they pursue him in an attempt to discover his secrets (while Fangface hopes to be reunited with a lost cousin). Unfortunately, the crooked werewolf escapes, leaving Fangface to be pegged as the culprit by the park authorities. The villainous werewolf reveals himself to his animal prisoners as the park's own caretaker Zoloff, who has created a serum that can mutate his DNA. In his human form, he has no problem letting Fangface take the fall for his own deeds, and the gang has to find a way to prove Fangface's innocence.