Kirk negotiates with the highly honor-bound natives of Capella 4 to obtain mining rights. The Klingons interfere in the tribe's politics and attempt to secure their own deal. When the tribe's leader is killed, his wife must share his fate to destroy any possible heir, until Kirk saves her. Kirk, Spock, and McCoy escape with the pregnant woman, Eleen, and must keep one step ahead of the ruthless Capellans and the angry Klingons.

In the 30th century, Earth is experiencing a new Ice Age, and bases all across the world are struggling to hold back the advancing glaciers. Brittanicus Base is running into difficulty, however, as Leader Clent's stubborn reliance on the base computer has alienated the humanist scientist Penley, who has deserted the base and gone out to live in the snowy wilderness outside. When the Doctor shows up, Clent enlists his help to get the malfunctioning Ioniser back on-line. However, more problems ensue when the frozen body of a Martian warrior is discovered in the nearby glacier. If an alien spacecraft is buried in the glacier, then use of the Ioniser at full power could cause its power source to explode and irradiate all of Britain. And then the Ice Warrior unexpectedly returns to life, kidnaps Victoria, revives the others of its kind and prepares to attack the presumably hostile base...