A paper sheet handling machine (for example, a banknote handling machine (10)) includes: a storage unit (for example, an escrow unit (20), banknote storages (30), a banknote storage cassette (40)) configured to store a paper sheet transported from a transport unit (16); and a shifting unit (19) provided in the transport unit (16) and configured to shift the paper sheet transported by the transport unit (16), in a width direction orthogonal to a direction in which the paper sheet is transported, according to a position, in the width direction, of a specific member (for example, a tape (136) in the escrow unit (20), a pair of feed rollers of a banknote feeding mechanism (32, 42) provided in the banknote storages (30), a banknote storage cassette (40)) in the storage unit.

A relay transport device configured to relay and transport a medium fed from the feeding device to the recording device includes a first restriction section having a first restriction surface configured to position one first edge of the medium in a width direction of the medium fed from the feeding device; a transport section configured to transport the medium toward the first restriction surface; a first auxiliary guide disposed downstream of the first restriction section in the transport direction and having a first auxiliary guide surface configured to restrict a position of the first edge of the medium; and a second auxiliary guide disposed on an opposite side from the first auxiliary guide with the medium interposed therebetween and having a second auxiliary guide surface configured to restrict a position of a second edge of the medium on the opposite side from the first edge.