An operation execution system including a relay server configured, upon reception of setting information transmitted from a service providing server, to store the setting information in its server memory, such that the stored setting information is associated with device specifying information. In case where the relay server is not communicable with a device specified by the device specifying information, the relay server transmits the setting information stored in the server memory, to the device, when the device has become communicable with the relay server. The relay server, which receives result information from the device, associates the setting information corresponding to the result information that has not yet been received, with setting-unattempted-status information, and associates the setting information corresponding to the result information that has been received, with setting-attempted-status information.