The HIE-ISOLDE project aims at substantial improvements of the energy range, the intensity and the quality of the secondary radioactive beams produced at the ISOLDE facility at CERN. This report presents the questions within nuclear physics and related areas, including nuclear astrophysics, Standard Model tests and condensed matter physics, that scientists will be able to address at HIE-ISOLDE and gives specific examples of how the upgrades will improve the experimental conditions. The physics possibilities at HIE-ISOLDE were reviewed at the NuPAC meeting (Nuclear Physics and Astrophysics at CERN) held at CERN in October 2005; this report gives a more comprehensive overview and incorporates technical and scientific developments that have taken place since then