“Xenobots” are living, swimming self-powered robots that measure less than a millimeter across. They are evolved by artificial intelligence and built out of frog stem cells—and they could open new medical frontiers.