A message from the past sends the Doctor and his companions to the underground tunnels of Mars in 1881, where a lost squadron of soldiers from the Victorian era have made a pact with the lone survivor of the Ice Warriors. With a conflict brewing, whose side will the Doctor take when the Earthlings are the invaders?