A surface-enabled, metal ion-exchanging battery device comprising a cathode, an anode, a porous separator, and a metal ion-containing electrolyte, wherein the metal ion is selected from aluminum (Al), gallium (Ga), indium (In), tin (Sn), lead (Pb), or bismuth (Bi), and at least one of the electrodes contains therein a metal ion source prior to the first charge or discharge cycle of the device and at least the cathode comprises a functional material or nano-structured material having a metal ion-capturing functional group or metal ion-storing surface in direct contact with the electrolyte. This energy storage device has a power density significantly higher than that of a lithium-ion battery and an energy density dramatically higher than that of a supercapacitor.