A folding collapsible storage box is constructed to include a plurality of box units connected to one another in a line, each box unit including a folding collapsible rectangular top-open box body, two hard side boards respectively fastened to two adjacent upright peripheral panels of the box body, a hard bottom panel attached to the bottom panel of the box body, and a plurality of rod members horizontally fastened to the topmost edge of each upright peripheral panel that is not attached with a hard side board. Further, the box bodies of each two adjacent box units have a bottom upright peripheral panel.