The present invention relates to a system and a method for exchanging heat between a fluid (F) and heat storage particles (3). The exchange system comprises an exchange zone (2) in which the fluid (F) and the heat storage particles in a fluidized bed flow as a countercurrent flow and a cross flow. The invention also relates to a compressed gas energy storage and restoration system and method using the heat exchange system.