An image processing apparatus which is capable of flow easily and efficiently resuming an interrupted processing. The image processing apparatus executes a processing flow for sequentially carrying out a plurality of processes. When execution of the processing flow is interrupted due to occurrence of a power failure, the image processing apparatus creates a recovery processing flow for carrying out yet-to-be-executed ones of the processes included in the processing flow, after restart of the image processing apparatus, and executes the created recovery processing flow.