The Eighth Doctor and Stacy arrive on the planet Mars and are captured by Ice Warriors, the fierce reptilians who live there. The Doctor becomes involved in a power struggle between Lord Uzoxx and Lord Artix. The Doctor, together with Stacy and an Ice Warrior called Ssard are attacked and become separated. The Doctor rescues the Martian Prince Izaxyrl from the clutches of Artix.