Birnessite is a low-cost and environmentally friendly layered material for aqueous electrochemical energy storage; however, its storage capacity is poor due to its narrow potential window in aqueous electrolyte and low redox activity. Herein we report a sodium rich disordered birnessite (Na_0.27MnO₂) for aqueous sodium-ion electrochemical storage with a much-enhanced capacity and cycling life (83 mAh g^-1 after 5000 cycles in full-cell). Neutron total scattering and in situ X-ray diffraction measurements show that both structural water and the Na-rich disordered structure contribute to the improved electrochemical performance of current cathode material. Particularly, the co-deintercalation of the hydrated water and sodium-ion during the high potential charging process results in the shrinkage of interlayer distance and thus stabilizes the layered structure. Our results provide a genuine insight into how structural disordering and structural water improve sodium-ion storage in a layered electrode and open up an exciting direction for improving aqueous batteries.