Rechargeable aqueous zinc-ion batteries are promising energy storage devices due to their high safety and low cost. However, they remain in their infancy because of the limited choice of positive electrodes with high capacity and satisfactory cycling performance. Furthermore, their energy storage mechanisms are not well established yet. Here we report a highly reversible zinc/sodium vanadate system, where sodium vanadate hydrate nanobelts serve as positive electrode and zinc sulfate aqueous solution with sodium sulfate additive is used as electrolyte. Different from conventional energy release/storage in zinc-ion batteries with only zinc-ion insertion/extraction, zinc/sodium vanadate hydrate batteries possess a simultaneous proton, and zinc-ion insertion/extraction process that is mainly responsible for their excellent performance, such as a high reversible capacity of 380 mAh g and capacity retention of 82% over 1000 cycles. Moreover, the quasi-solid-state zinc/sodium vanadate hydrate battery is also a good candidate for flexible energy storage device.