A micro-cubic Prussian blue (PB) with less coordinated water is first developed by electron exchange between graphene oxide and PB. The obtained reduced graphene oxide-PB composite exhibited increased redox reactions of the Fe sites and delivered ultrahigh specific capacity of 163.3 mA h g-1 (30 mA g-1) as well as excellent cycle stability as a cathode in sodium-ion batteries.