Rechargeable aqueous battery is very attractive as a promising alternative energy storage system, based on its safety and environmental-friendly properties. An aqueous rechargeable Na-Zn hybrid battery is assembled by using Prussian blue nanocubes and metallic zinc as cathode and anode, respectively. This Na-Zn cell delivers a high specific capacity of 73.5 mA h g−1 and a good cycling stability (ca. 80% capacity retention after 1000 cycles at 300 mA g−1) due to the impressive structure stability of Prussian blue nanocubes. These remarkable features are realized by a simple synthetic method and a feasible battery manufacturing process, which can provide guidance for the development of rechargeable batteries in a large scale.