The TARDIS has materialised on an asteroid — the last known location of the Koth-Kulaar. A team from Space Service led by Commander Dalton search for Agent 99. They are alerted to the presence of two alien Xragoni (a usually peaceful race of artists and poets) when they become entangled in the tentacles of a giant mutant creature which they are hunting in revenge for terrorising their planet.