A Doktor és csapata a Marsra érkeznek a 19. században. Brit katonák állomásoznak a Vörös Bolygó katakombarendszerében és egy általuk megmentett Jégharcos fegyverével fúrásokat végeznek, hogy megtalálják a Mars kincseit. Kincsek helyett azonban Iraxxa, a Mars Császárnőjének sírját találják meg. A sírok azonban a Jégharcosoknál csupán hibernálórendszerek, így hamarosan Iraxxa felébred és a teljes seregét is kiolvasztja, hogy véget vessen a betolakodók életének. A rész közvetlen előzménye az 1972-es The Curse of Peladon c. történetnek.