Multivalent ions, especially Al3+ in aqueous electrolyte contributes to higher capacity and color contrast for more sustainable post-lithium electrochromism and energy storages. However, the lack of suitable cathodic and anodic electrochromic materials is a major challenge for Al-ion electrochromic batteries, which limits their optical contrast and lifespan. Herein, we report that Wadsley-Roth phase Nb18W16O93 with open structure achieves Al3+ intercalation/extraction reversibly. The complementary electrochromic energy storage devices based on Nb18W16O93 coupled with Prussian blue using hybrid Al3+/K+ aqueous electrolytes show a fast response, a high capacity and a large coloring efficiency. The superior performances are due to the cations of Al3+ and K+ selectively insert/extract in the electrode of Nb18W16O93 and Prussian blue, respectively. This work provides an effective strategy for high-performance and low-cost electrochromic batteries with higher sustainability.