Achieving higher-order multistates with mutual interstate switching at the nanoscale is essential for high-density storage devices; yet, it remains a significant challenge. Here, we demonstrate that integrating A-type antiferromagnetic semiconductors sandwiched between ferroelectric layers is an effective strategy to achieve high-performance multistate data storage. Taking the Sc 2 CO 2 /VSi 2 P 4 bilayer (bi-VSi 2 P 4 )/Sc 2 CO 2 van der Waals multiferroic heterostructure as an example, our first-principles calculations show that by switching the polarization direction of the upper and bottom ferroelectric Sc 2 CO 2 layers, antiferromagnetic bi-VSi 2 P 4 can exhibit four distinct states with different band structures. The intriguing band structure engineering stems from the polarizationfield-induced band shift and interface charge transfer. Accordingly, the proposed Sc 2 CO 2 /bi-VSi 2 P 4 /Sc 2 CO 2 -based multiferroic device can achieve four different resistance states, accompanied by fully spin-polarized currents and giant tunneling electroresistance ratios. Our results propose a viable strategy for realizing nonvolatile electrical control of antiferromagnets at the nanoscale and provide insights into the development of advanced memories.