Part One:
In which we meet Leela, a warrior of the Sevateem, who is cast out for questioning the local shaman, and the Doctor arrives for a visit and finds that everyone calls him "The Evil One", despite that he can't remember ever visiting the place before.
Cliffhanger: The Doctor sees his face carved into the side of a mountain!
Part Two
In which much running around is done, and the Doctor is…