The USS Bretagne is sucked into an alternate reality where Earth destroyed itself in the mid-90s and there was no Federation. They encounter the androids in the short story, but I'm still working on a suitable challenge for the crew. . .as well as options to get them back home.
"These are the voyages of the starship Bretagne. Its standing orders: To maintain off-world peace; to expand science and test out new innovations; to boldly go where all men have gone before."