As the shadows of war loom on the planet Messaline, the Doctor meets the most important woman of his life...