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.

Whilst Lyca and Sproggle look for treasure on the planet Scull, villainous pirate Short Fred Ledd destroys the Paradox and takes the crew captive. When Lyca and Sproggle arrive at the ruined ship, they rescue Walking Stick from the wreckage. Can the trio save their friends?

Captain Thrice contracts galactic fever and could die within five days without treatment. The cure is an extract from the leaves of the Wumbo plant found in the swamps of the planet Quagmire, which is fiercely guarded by the Danks. Lyca and Sproggle go to find the plant but soon Lyca is captured by one of the Danks and it's up to Sproggle to save her…

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!

Having run out of fuel, the Paradox crash lands in the swamp on the planet Quagmire, near the Dank's shack. The suspicious Dank refuses to help the crew until Captain Thrice challenges him to a banjo-plucking contest. If Thrice wins, the Dank will help but the cost will be dear if the Dank wins: the Paradox will belong to the swamp creature!

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…