A volcanic desert of frozen lava formed an alien landscape