Major Doctor Ghastly's latest version of a world-domination device is The Almighty Stink Ray, with which Con Carne threatens to stink up the entire world unless he is given a huge ransom and small piece of land in Montana. Cod Commando, the only soldier without a nose, is sent to destroy the Almighty Stink Ray.

Hector begins another plan to rule the world, by recruiting the help of a giant stone idol that is alive. The idol isn't exactly what he expected; it's only 15 in idol years! He says that he'll only help Hector if he gets a date with Major Doctor Ghastly. Ghastly refuses, so Hector dresses up as Ghastly and seduces the idol to help him, but the idol's parents come and forbid him from helping Hector or dating Ghastly.

Hector, Ghastly and Skarr all go on vacation, but the only one who is relaxed on this vacation is Hector. Ghastly is annoyed by Estroy's romantic advances, and Skarr is just having a bad vacation.

Hector gets a new secretary who is actually a Swedish spy trying to steal Hector's secret plans. She flirts with Boskov completely oblivious to the fact that Hector can tell her the secrets, not Boskov. Meanwhile, Major Doctor Ghastly is jealous of Hector and the secretary's relationship. At the end Cod Commando steals the secret plans posing as a guard.