While exploring a cave, Matt and Rebecca meet Arkana, who tells them of her mission. When the pirates attack, they are rescued by a mysterious warrior named Spartakus.

Tehrig is swept away by the powerful currents of the River of Time. The group finds themselves in a land occupied by a primitive tribe that is being threatened by the machines of an advanced civilization from the stratum above. Meanwhile, the children of Arkadia are trying to fix the entrance to the Archives, which has rusted shut.

Arkana is kidnapped by the Thot, a gigantic, well-meaning beast who lives in an abandoned metropolis.

In a crystalline strata that echos with the sound of the Tehra, the group meets Galileo and are taken prisoner by the Inquisitors, who try to get them to renounce their claims that other worlds lie beyond their stratum.

In a snow-covered land, Spartakus and his friends meet Mira and her grandfather and help them defend their village against the Mogokhs.

Massmedia teams up with Arkana and Tehrig to rescue Spartakus, Mighty Matt, and Sleazeappeal, who are being held prisoner by a tribe ruled by women.

The group tries to rescue the great orator Demosthenes from Nasty Max and return him to Athens to clear his name.

Pursued by the pirates, Tehrig travels to the ice-covered stratum of Icelandis, where one of the three legendary gateways to Arkadia is said to exist. There they discover the strange ghost ship Araukania III, which might be from an expedition that left Arkadia a long time ago, as well as other artifacts that suggest a connection between Spartakus' ancestors and the ancient Arkadians.

Having found the way back to Arkadia for them, Spartakus leaves the group. Nasty Max, however, soon captures the group and takes them back to the pirates' island, hoping that having Arkana and her powers will help him win the Inter-Marine Pirate Federation election. Spartakus must rescue his friends before they are sold into slavery.

Tehrig is damaged while traveling through a dangerous passage, causing him to believe he is still in Arkadia.

When Spartakus plays a song taught to him by his father, a drummer mysteriously appears and leads him on a bizarre journey. If Spartakus can prove he is the rightful heir to an ancient kingdom's throne, he is promised a meeting with his long-lost mother.

Matt discovers a strange mask that transports the group to another time and place. A man named Arkshag claims that he can lead them to Arkadia, but Arkana suspects it may be a trap.

Matt and Rebecca discover a parallel world that resembles their hometown, where a war has been raging for countless years. The only way to stop the fighting is to show both sides proof of Arkadia's existence.

Believing Arkana to be long-lost love, a mad scientist sends Tehrig back in time through the group's many adventures, in an attempt to bring her back to him. This episode is what's often called a "clip show", since it consists mostly of scenes from previous episodes.

The group finally reach Arkadia and try to solve the mysteries of the Tehra. Spartakus discovers that his wristguard may hold the key.

The group returns to Arkadia to attempt to free the Prisoners of Lost Time but discover that the Tehra will never be permanently restored until a riddle is solved and a second auracite is found.

The group is forced to battle in a real-life chess match against some of their most fearsome enemies.

Matt follows a devilish trickster and his supernatural pets, a giant eagle and a teleporting snake, on a dangerous quest to find "the gold at the earth's core", thinking it may be the second auracite. Spartakus, knowing that no one has ever returned from the journey, tries to stop him.

While crossing the deserts of Barkar, Spartakus recalls the incident that took away his family and forced him into slavery, his life as a gladiator, and the bitter reunion with his long-lost brother.

Ringnar holds Tehrig prisoner, forcing his triggies to build new luxury high-rise apartments for the pirates. When Nasty Max discovers what Ringnar is up to, the two begin a power struggle for the control of Tehrig, the tower, and the pirates' loyalties.

The travelers meet Tutankhaton, who is about to become pharaoh, and are caught up in a plot by the boy's uncle and the Priests of Amon, who want to seize power and return to worship of the old gods.

When the pirates capture just about everyone on the seas, the group find themselves prisoners in the hold of the pirates' ship. Meanwhile, Bic and Bac have to deal with being forced to work as Massmedia's musicians and trying to recover Spartakus' wristguard from the pirates' casino, all while trying to avoid nasty pickpockets.

The group befriends a city of people descended from the original Arkadians. They use their shapeshifting powers to help rescue Arkana from a pirate trap.

The travelers are aided in their search for an underground vein of metal that may be auracite by a powerful but suspicious magician called the Manitou. Along the way, they encounter a Cherokee from the surface who is looking for a new home for his people.

Guided by a mysterious mute woman, the group ascends a large tower filled with recorded knowledge from throughout history, but someone is trying to keep them from reaching the top.

The travelers are caught in the web of a giant spider. Bic and Bac are held captive by a tribe of their anteater cousins for their fire-making ability.

The group returns to Mira's village, which is preparing another confrontation with the Mogokhs. The villagers are divided over a plan to buy peace with the Mogokh leader by giving him a large ransom of gold. Spartakus helps with the plan, hoping he can learn something about his father from Baatu.

The travelers investigate the stratum where the People of the Deep mysteriously vanished long ago. To help Tehrig stay on course in this area, which has magnetic disturbances, they create a fake competitor to FIPIRATE, tricking the pirates into increasing their broadcast signal strength. Of course it also causes the pirates to put on a huge impromptu concert for all the rogues of the strata.

The group investigates a city closed in by giant walls and are captured by the army of Iron Men, who terrorize its citizens. With the help of an eccentric genius named Uncle Albert, they plot to help the people escape.

A badly damaged Tehrig returns to Arkadia for repairs and soon begins thinking he's actually the pirates' ship. His friends try to bring him out of his delusional state, while recounting some of their adventures involving the pirates in "clip show" fashion.

The travelers discover an abandoned city that was once inhabited by the Arkadians who built the Tehra. Rainbow is here, too, and he wants the secrets of the Arkadians, as well as Arkana, for himself.

Tehrig is stuck in an ancient trap designed to disable ships run by artificial intelligence. Fortunately, the pirates are vacationing nearby, and Rebecca, Bic, and Bac try to steal the pirate ship to rescue their friends, with a little help from Ringnar's mischievous nephews.

Tehrig lands on an island inhabited by slow-witted dodo birds that can draw people into their dreams of flight. Rebecca gets lost after the pirates try to catch the birds and finds herself at the home of Alice, who lives alone with her memories of Wonderland.

The travelers discover the explorer Ulysses adrift at sea and help him reach the lost island of Atlantis, which only reappears once every one thousand years.

The group discovers an Aztec-like pyramid hidden deep within a mountain fortress. They meet a priest who intends to save the sun of the Civilization of the Condor by offering Arkana as a sacrifice.

The group returns to the city where Arkana was kidnapped by Thot in order to reunite it with its mother and return it home. But the pirates have built a theme park in the city, with Thot as the main attraction.

Tehrig is trapped by Arachne's web, and to free his friends, Spartakus has to board the ghost ship Araukania, where he agrees to guide the ship on its final journey to the Gateway to Dawn.

Having returned to Arkadia, Spartakus decides that the only to find the secret of the auracite is to go to Arkshag's prison camp, even if it means he can never return. Arkana tries to stop him, but Arkshag prevents her from reaching him in time. Inside the camp, Spartakus discovers the secrets of the oracle and his wristguard.

Spartakus returns to Arkadia with the Prisoners of Lost Time. Together, they discover the truth about the second auracite and Arkadia's original purpose. Matt and Rebecca return home as the Arkadians fulfill their destiny.