The energy is "released" from the binding energy of the nuclei. It's similar to how throwing a bottle of nitroglycerine can generate a huge explosion, even though you use a tiny amount of energy to throw it.