Captain Thrice embarks on a mission to find the legendary Lavender Castle before Dr. Agon can destroy it. However, first Thrice must find a crew for his ship the Paradox. The Captain plans to rescue the prisoners of wicked pirate Short Fred Ledd, who is in league with Agon.

The Paradox crew intercept an Intergalactic Distress Call. Tracing it to the Dragon's Planet, they find a dying old lady in a dilapidated house inside a huge plant pod. She asks them to grant her dying wish but the old lady is in fact one of Dr. Agon's disguises and the villain plans to trap them all inside the pod!

The Paradox is drawn to a dark tower perched on a cliff top. Captain Thrice, Roger and Isambard go to investigate, believing it to be a gateway to Lavender Castle. Inside, The Guardian welcomes them and invites them to view the Most Fabulous Object in the Universe...

Isambard pushes the Paradox's engines beyond their capacity in an attempt to outrun Dr. Agon's Mammoth Machine. The engines explode and without power, the crew are sitting ducks for Dr. Agon who promises a poetic end for them: vaporisation when the Moon of Draco reaches its zenith!

Incredibly, the Paradox crew find Roger's old Starfighter, the Firefly, adrift in space. Roger hopes it can be used in their fight against Dr. Agon. However, when Dr. Agon's Mammoth Machine attacks, Sproggle becomes trapped in the cockpit of the Starfighter!

Junkyard owner Twaddle Duff contacts Captain Thrice to tell him of a customer who is willing to swap information about Lavender Castle for the Paradox's rare MD646 engine. Isambard refuses for his engine to be taken away but soon discovers he has no choice in the matter, as the engine has gone!

Lyca takes a desperate gamble and activates an experimental time machine in order from preventing Dr. Agon from killing Captain Thrice and saving the Paradox from the brink of destruction.

An asteroid is on a collision course for Lyca's home planet Flora and if it is not stopped within seven hours, the whole population will die. With the help of junkyard twins Twaddle Duff and Twaddle Dim, a rescue mission gets underway.

The Paradox crew decide to take a holiday on the planet Brightonia on Sea. However, once there, evil pirate Short Fred Ledd captures them, chains them up and steals the Paradox. Luckily, Isambard and Sir Squeakalot save the day thanks to their invention, which can control the Paradox by remote control.

Short Fred Ledd's parrot Tin Lizzy takes over Sir Squeakalot, causing the robot to undergo a personality change. The robot ties up the Paradox crew and flies the ship to the Cutting Snark, where it seems even the force of Lavender Castle is powerless to save them from becoming the slaves of Dr. Agon!

Dr. Agon tricks the Twaddle twins into delivering a Starfighter to Captain Thrice as an anonymous gift. When Roger test flies it, the Starfighter goes out of control, breaking through the light barrier. The Starfighter comes to a stop at the other end of the galaxy with no way back for Roger.

Captain Thrice and Walking Stick mount an expedition to the planet Bharron because according to legend, when the two suns eclipse on the planet every thousand years, Lavender Castle can be seen in the desert. However, on the third day, Thrice loses Walking Stick when he falls into a gully. Alone in the endless desert, the Captain soon finds himself at the mercy of Dr. Agon…

Following Short Fred Ledd to the planet Icesester, Sproggle is captured and held hostage by the pirate who is after the Icesester Diamond, the largest diamond in the universe with the power to absorb the energy of a sun. Unless the Paradox crew don't find the diamond within half-an-hour, Fred will cut off Sproggle's bauble…

The Paradox crew need a break so they visit a Galactic Theme Park on the planet Themea, apparently run by Twaddle Duff. The crew decide to take a ride on the ghost train. However, they are unaware that this is a trap by Dr. Agon (disguised as Twaddle Duff) who plans to give them the ride of their lives!

Sproggle's birthday is coming soon and the young orphan wants a pet but Captain Thrice won't allow one on board the Paradox. Unknown to the captain, Sproggle is given an invisible dog called Wearizy by junkyard twins Twaddle Duff and Twaddle Dim. There's more trouble when Dr. Agon gatecrashes Sproggle's birthday.

Finally finding Lavender Castle, Dr. Agon plans to destroy it. When the castle is in close range of a sun, he intends to create a chain reaction in the sun, which will destroy itself and vaporise Lavender Castle. The Paradox crew race to stop Agon but may already be too late!

The Paradox crew fall into another one of Dr. Agon's traps. On the planet Barrenette, the desert is littered full of bodies but these are cut outs. With the rest of the team knocked out by sleeping gas, Sir Squeakalot with a jetpack must defeat Dr. Agon's giant robot spider alone.

Dr. Agon puts out a radio call, calling all enemies of the Paradox to come together. Short Fred Ledd, Colonel Clump and the Dank arrive at the Dark Station. Each one has a story to tell of an encounter with the Paradox crew. Afterwards, the four enemies form an alliance to destroy the Paradox crew.