Provided is a tray-table storage device, including a sleeve structure and an extension storage structure. The sleeve structure includes a front surface, a common layer and a back surface. A sleeving cavity having an opening at one side thereof is defined b...