The deep-space trading post of Iceworld, the far future. The Doctor, Mel, their old friend Glitz and time-lost waitress Ace go in search of a fabulous treasure, supposedly guarded by a fire-breathing dragon. But what is the link between the treasure and Iceworld's proprietor, the frosty Mr Kane?

While Mel and Ace run from Glitz's former crewmen (whom he sold to Kane), officers Belazs and Kracauer conspire to overthrow Kane. The Doctor, meanwhile, discovers there really is a dragon in the ice caverns, which turns out to be a bio-mechanoid with a very interesting function.

At last learning the location of the missing key to his spaceship, Kane has the dragon hunted down and Iceworld brutally purged of all visitors; but, the Doctor, visiting the Ice Garden, learns something significant that will put the chagrin on Kane's grand plans for home world vengeance.

England, the 1940s. The TARDIS brings the Doctor and Ace to a secret naval base during WWII. There, the time-travellers battle vampiric Haemovores and an ancient Viking curse!

The Doctor and Ace manage to convince Sorin to release them while Millington and Judson attempt to translate the Viking runes.

The Doctor and his friends come under attack from the Haemavores, allowing Millington to retrieve the flask containing Fenric's essence.

Fenric is loose and planning to use the Ancient Haemovore to poison the Earth with chemicals, unless the Doctor can defeat him in their centuries old game.