A paper sheet handling apparatus for storing a paper sheet inside a storage bag provided with an opening comprising: a holding unit configured to hold the storage bag; a first bonding unit configured to thermally bond and seal a portion to be a bottom part of the storage bag held by the holding unit when the paper sheet is stored in the storage bag; and a second bonding unit configured to bond and seal the opening of the storage bag held by the holding unit with a bonding material, wherein the first bonding unit is configured to seal the portion to be the bottom part of the storage bag after the opening of the storage bag is sealed by the second bonding unit, wherein the paper sheet handling apparatus further comprises: a placement unit that is movable in a substantially vertical direction and provided with the first bonding unit and on which at least a part of the storage bag held by the holding unit is placed; a driving unit configured to move the placement unit in the substantially vertical direction; and a control unit configured to control the driving unit such that, when a sealing process for sealing the opening of the storage bag by the second bonding unit is performed, the placement unit is raised, characterized in that the control unit is configured to control the driving unit such that the placement unit is raised after the opening of the storage bag is sealed by the second bonding unit and before the portion to be the bottom part of the storage bag is sealed by the first bonding unit. a holding unit configured to hold the storage bag; a first bonding unit configured to thermally bond and seal a portion to be a bottom part of the storage bag held by the holding unit when the paper sheet is stored in the storage bag; and a second bonding unit configured to bond and seal the opening of the storage bag held by the holding unit with a bonding material, wherein the first bonding unit is configured to seal the portion to be the bottom part of the storage bag after the opening of the storage bag is sealed by the second bonding unit, wherein the paper sheet handling apparatus further comprises: a placement unit that is movable in a substantially vertical direction and provided with the first bonding unit and on which at least a part of the storage bag held by the holding unit is placed; a driving unit configured to move the placement unit in the substantially vertical direction; and a control unit configured to control the driving unit such that, when a sealing process for sealing the opening of the storage bag by the second bonding unit is performed, the placement unit is raised, characterized in that the control unit is configured to control the driving unit such that the placement unit is raised after the opening of the storage bag is sealed by the second bonding unit and before the portion to be the bottom part of the storage bag is sealed by the first bonding unit. a placement unit that is movable in a substantially vertical direction and provided with the first bonding unit and on which at least a part of the storage bag held by the holding unit is placed; a driving unit configured to move the placement unit in the substantially vertical direction; and a control unit configured to control the driving unit such that, when a sealing process for sealing the opening of the storage bag by the second bonding unit is performed, the placement unit is raised, characterized in that the control unit is configured to control the driving unit such that the placement unit is raised after the opening of the storage bag is sealed by the second bonding unit and before the portion to be the bottom part of the storage bag is sealed by the first bonding unit.