The present invention provides a paper sheet handling machine 1 configured to take therein paper sheets from the exterior and then storing the paper sheets in the interior thereof. This paper sheet handling machine 1 includes storage spaces 30p, 40p respectively provided therein. Each storage space 30p, 40p is configured to store therein the paper sheets taken in the machine 1 from the exterior, in a stacked condition. Further, the paper sheet handling machine 1 includes stacking units 30, 40, each having an opening provided in one side face thereof for allowing the paper sheets stored in each storage space 30p, 40p to be taken out, and a transport unit 20 configured to transport the paper sheets taken in the machine 1 from the exterior, toward each of the stacking units 30, 40. In addition, pushing units, each configured to push the paper sheets stored in each storage space 30p, 40p of the stacking unit 30 or 40 toward the opening, are provided to the paper sheet handling machine 1.