An information processing system includes an estimation unit that, when map information indicating a map of an environment around a first device in a real space is updated, estimates a position of the first device, based on observation information obtained by observing the environment around the first device and the map information after update, an identification unit that identifies a position of a virtual camera provided in a virtual space associated with the real space, based on the position of the first device estimated by the estimation unit, and a video generation unit that generates a video of the virtual space corresponding to an imaging range of the camera at the position identified by the identification unit.