After they fleed what had become an uninhabitable Mars, this was the moment of first contact between the Red Queen and the now-extinct empire of Atlantis.