To provide an information processing system, an information processing method, and a program, whereby it is possible, using a plurality of video camera videos, to desirably carry out person tracking. An information processing system includes: an appearance time score computation unit which computes a time from when a first mobile body exits a frame from a video of a first video camera to when a second mobile body enters a frame of a video of a second video camera; and a person association unit which, on the basis of an attribute of the first mobile body, a degree of similarity between the first mobile body and the second mobile body, and the time, determines whether the first mobile body and the second mobile body are the same mobile body.