This is a common misconception. Energy is not stored in bonds. A bonded state is an energy minimum; the stronger the bond, the lower the energy. As you say, energy is required to break a bond. Bond enthalpy is the amount of energy required to break a bond - NOT the amount of energy "stored" in a bond.
Have you ever seen an energy-distance diagram for, say, two H atoms?