A blood storage container along with an aqueous composition for the storage of packed red blood cells is described. In a preferred embodiment, the container is not made of DEHP plasticizer. In some embodiments, the container is made from a polymeric material and a non-DEHP plasticizer. In some embodiments, the aqueous composition is made of about 1 to about 3 mM adenine, about 20 to about 15 mM dextrose, about 15 to about 60 unmetabolizable membrane-protectant sugar, about 20 to about 30 mM sodium bicarbonate, and about 4 to about 20 mM disodium phosphate. In a most preferred embodiment, the DEHP-lacking container is made from a PVC polymeric material and a DINCH plasticizer and the aqueous composition is made of about 2 mM adenine, about 80 mM dextrose, 55 mM unmetabolizable membrane-protectant sugar, about 26 mM sodium bicarbonate, and about 12 mM disodium phosphate