ATP (adenosine triphosphate) stores energy in the (what?) between phosphate groups?

Yes, ATP stores it's energy in it's bonds between the phosphate groups and the pentose and nitrogen-containing base. If the third phosphate molecule is broken off, it releases a whole bunch of energy (which I think you already know)