Serial: 4Y  Episode Nos. 470, 471, 472, and 473.  Title: Underworld

The TARDIS comes upon a nebula on the frontiers of creation, where the Doctor expects they must be the first beings to visit.  But they are not the first… out there is a spaceship from a dead civilization, on a hundred thousand year search for the only others known to have survived from their world’s catastrophe… a catastrophe they blame on the Time Lords.  And deep inside the nebula that ship is to be found, buried in the heart of a newly forming planet, in a strange, unfinished underworld….

starring Tom Baker as Doctor Who, Louise Jameson as Leela, and John Leeson as the Voice of K9. Written by Bob Baker and Dave Martin, Produced by Graham Williams, and Directed by Norman Stewart.

Originally transmitted from 7 January 1978 to 28 January 1978 on BBC1.