A cooled storage system comprises a grid structure (20) of storage cells, where each cell is arranged to accommodate a vertical stack of storage bins and having a top level, at least one remotely operated vehicle (27) arranged to move at the top level of the grid structure (20) and receive a bin from a storage cell at the top level of the grid structure (20), where there is provided thermal insulation between at least a section of the grid structure (20) and the remotely operated vehicle (27), and said section of the grid structure (20) has a temperature that is lower than the temperature of the remotely operated vehicle (27).