All-solid-state batteries (ASSBs) have become increasingly attractive recently due to their better safety and prospective long-term stability compared with conventional liquid batteries. However, obtaining a sustainable cathode candidate to match the solid electrolyte with regards to operating potential, chemical compatibility, and mechanical property is still an open challenge. Herein, the chemical incompatibility of quinone-based active materials and sulfide-based electrolyte were unveiled for the first time through a heteroconjugate addition reaction mechanism. To develop a quinone cathode customized for sulfide-based ASSBs, poly-(anthraquinonyl sulfide)-graphene (PAQS-G) nanocomposite was reported. The stable polymer framework of PAQS can protect the quinone redox center by preventing nucleophilic attack from sulfide-based solid electrolytes. The graphene additives can ameliorate redox kinetics and improve active material utilization. The PAQS-G cathode exhibited a specific capacity of ∼178 mAh g−1 and a high material utilization of ∼79%. Excellent cycling stability was achieved with 94 % capacity after 200 cycles in lithium batteries and 95.5 % capacity after 300 cycles in sodium batteries at 0.1C rate, respectively. A promising potential for energy storage applications was demonstrated.