An information processing system includes: a first input unit configured to receive an input of a video captured by each of a plurality of image capturing devices; a selection unit configured to select a different moving object that is different from a tracking-target moving object in the video captured by a first image capturing device of the plurality of video devices, from among moving objects in the video captured by the first image capturing device; and an estimation unit configured to estimate a time point at which the tracking-target moving object is to appear, based on whether or not the different moving object has appeared in the video captured by a second image capturing device of the plurality of image capturing devices.