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?

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!

When Roger, Lyca and Sir Squeakalot arrive at Doodlebug's Supermarket to collect supplies, they discover that the place has been ransacked and Doodlebug placed in suspended animation. The culprit is the android Colonel Clump who plans to turn the Paradox crew into exhibits in his gallery of living space creatures. While Roger and Lyca return to the Paradox, Sir Squeakalot destroys Clump's mechanism box with his sword and the Colonel is disposed of down the waste disposal chute.