The invention discloses a stair-climbing storage box, comprising a box body, a pull bar, a large-small wheel mechanism, a wheel shaft, a first connection rod, a second connection rod and a hydraulic pump; the pull bar is disposed on one side of the box body, the hydraulic pump is fixed to the bottom of the box body, one end of the second connection rod is connected to a piston rod of the hydraulic pump, the other end of the second connection rod is fixedly connected to the middle of the first connection rod, the first connection rod is perpendicular to the second connection rod, each of two ends of the first connection rod is connected with a rotary shaft, each rotary shaft is fixedly connected to a large wheel in the large-small wheel mechanism, and the rotary shafts can auto-rotate around their axes. By using the stair-climbing storage box, the problem is solved that a prior storage box generally has four small rollers at four bottom corners of the box which allow indoor travelling, avoid manual carrying and save manpower, but there is a need for climbing stairs or a need for manual carrying of the storage box on a bumpy road in the outdoor case.