Abstract: A media storage container, particularly suitable for storing CD's and the like, comprises a generally flat, rectangular outer casing having an open front and enclosed top, bottom, sides and rear. The sides of the front casing are provided with mating dovetail edges for interconnecting various ones of the outer casings in a side-by-side relationship. Spaced pin extensions rise from predetermined locations on the top of the outer casing for receipt by correspondingly spaced recesses in the bottoms of the casings; so that the several casings may be stacked one upon the other. The locations of these pins and recesses is such that offset stacking of the outer casings also may be effected. A media record storage tray, having an open top, is slidably mounted through the open front of the outer casing, and is releaseably secured into place by a finger operated release lever.