There is provided a paper sheet handling apparatus capable of processing a deviated banknote in a banknote storage bin so as to displace the banknote to an optional position. The banknote handling apparatus incorporates a deviation processing means making contact with at least one side of a banknote in a paper sheet storage bin in which banknotes are stacked one upon another, for applying a force to the banknote at least in a direction of deviation of the banknote. The deviation processing means falls, during operation thereof, either in a condition in which it makes contact with a paper sheet in the paper sheet storage bin or in a condition in which it does not make contact therewith.