599891 A blood storage system is disclosed. The system has a collection bag for red blood cells; an oxygen/carbon dioxide depletion device; a storage bag for red blood cells; and tubing connecting the collection bag to the depletion device and the depletion device to the storage bag. The depletion device includes a receptacle of a solid material having an inlet and an outlet adapted to receiving and expelling a flushing gas; a plurality of hollow fibers or gas permeable films extending within the receptacle from an entrance to an exit thereof. The hollow fibers or gas-permeable films are adapted to receiving and conveying red blood cells.