Travelling alone, the Doctor lands on a nameless planet in the far future where he meets a warrior woman named Leela, recently banished from her tribe, the Sevateem who recognise the Doctor as the "Evil One" and wish to destroy him.