A paper sheet processing apparatus comprising: a transport mechanism intermittently transporting a paper sheet on a transport path; a plurality of processing units (7, 8) arranged along the transport path so as to process the paper sheet; an information acquisition unit arranged at an entrance of the transport path or upstream of a most upstream unit of the processing units (7, 8) so as to obtain paper information from the paper sheet; and a control unit controlling the transport mechanism and the processing units (7, 8), wherein the paper sheet is transported by the transport mechanism from unit to unit between the processing units (7, 8) or between the information acquisition unit and a most downstream unit of the processing units (7, 8), and while the transport mechanism pauses the transport operation, each of the processing units (7, 8) processes the associated paper sheet, wherein the control unit comprises a memory for storing the paper information of the paper sheet to be processed for each processing unit (7, 8), a memory control section updating data of the memory in a manner such that the paper information of the paper sheet associated with the previous processing unit (7, 8) which has processed the paper sheet is associated with the next processing unit (7, 8) each time the transport mechanism transports, and a processing unit setting section configuring the settings of each of the processing units (7, 8) for the next processing operation based on the paper information of the memory each time the processing operation of each of the processing units (7, 8) is completed, and further comprising at least one sensor arranged at each of the processing units (7, 8) so as to detect the paper sheet in the range of the associated processing unit (7, 8), wherein the memory is adapted to hold the paper information even when the operation of the paper sheet processing apparatus is stopped, characterized in that the control unit further comprises a paper existence determination section determining based on detection signals of the sensors whether the paper sheet exists or not in the range of each of the processing units (7, 8) each time the transport mechanism pauses the transport operation, wherein, when the paper existence determination section determines that the paper sheet does not exist, the paper information associated with the corresponding processing unit (7, 8) is deleted from the memory by the memory control section. a transport mechanism intermittently transporting a paper sheet on a transport path; a plurality of processing units (7, 8) arranged along the transport path so as to process the paper sheet; an information acquisition unit arranged at an entrance of the transport path or upstream of a most upstream unit of the processing units (7, 8) so as to obtain paper information from the paper sheet; and a control unit controlling the transport mechanism and the processing units (7, 8), wherein the paper sheet is transported by the transport mechanism from unit to unit between the processing units (7, 8) or between the information acquisition unit and a most downstream unit of the processing units (7, 8), and while the transport mechanism pauses the transport operation, each of the processing units (7, 8) processes the associated paper sheet, wherein the control unit comprises a memory for storing the paper information of the paper sheet to be processed for each processing unit (7, 8), a memory control section updating data of the memory in a manner such that the paper information of the paper sheet associated with the previous processing unit (7, 8) which has processed the paper sheet is associated with the next processing unit (7, 8) each time the transport mechanism transports, and a processing unit setting section configuring the settings of each of the processing units (7, 8) for the next processing operation based on the paper information of the memory each time the processing operation of each of the processing units (7, 8) is completed, and further comprising at least one sensor arranged at each of the processing units (7, 8) so as to detect the paper sheet in the range of the associated processing unit (7, 8), a processing unit setting section configuring the settings of each of the processing units (7, 8) for the next processing operation based on the paper information of the memory each time the processing operation of each of the processing units (7, 8) is completed, and further comprising at least one sensor arranged at each of the processing units (7, 8) so as to detect the paper sheet in the range of the associated processing unit (7, 8), wherein the memory is adapted to hold the paper information even when the operation of the paper sheet processing apparatus is stopped, characterized in that the control unit further comprises a paper existence determination section determining based on detection signals of the sensors whether the paper sheet exists or not in the range of each of the processing units (7, 8) each time the transport mechanism pauses the transport operation, wherein, when the paper existence determination section determines that the paper sheet does not exist, the paper information associated with the corresponding processing unit (7, 8) is deleted from the memory by the memory control section.