An information processing system includes a first information processing device and a second information processing device that operates based on a request received from the first information processing device. The first information processing device includes a processor configured to implement a storage unit that stores a portion of information stored in the second information processing device, and a first communication control unit that transmits a job execution request to the second information processing device based on the stored information. When a communication connection between the first and second information processing devices is not established, the transmission of the job execution request is controlled to transmit the job execution request based on the portion of the information after the communication connection is established. The second information processing device executes a predetermined job based on the job execution request received from the first information processing device.