Immunoadjuvants, as an indispensable component of tumor vaccines, can observably enhance the magnitude, breadth, and durability of antitumor immunity. However, current immunoadjuvants suffer from different issues such as weak immunogenicity, inadequate cellular internalization, poor circulation time, and mono-functional bioactivity. Herein, we construct Fe-Shikonin metal-phenolic networks (FeShik) nanomedicines as immunogenic cell death (ICD) stimulants and multifunctional immunoadjuvants for tumor vaccination. The multifunctionality of FeShik nanomedicines is investigated by loading ovalbumin (OVA) as the model antigen to construct OVA@FeShik nanovaccines or 4T1 tumor cell fragment (TF) as homologous antigen to construct TF@FeShik nanovaccines. In vitro examinations including GSH responsive, •OH generation, colloid stability, cellular uptake, cytotoxicity mechanism of ferroptosis and necroptosis, ICD effect, the promotion of DC maturation and antigen cross-presentation were studied. In vivo observations including pharmacokinetics and biodistribution, antitumor effect, abscopal effect, immune memory effect, and biosafety were performed. The presence of FeShik nanomedicines can significantly prolong the blood circulation time of antigens, increasing the bioavailability of antigens. Upon phagocytosis by tumor cells, FeShik nanomedicines can disassemble into Fe and Shikonin in response to tumor microenvironments, leading to ICD of tumor cells via ferroptosis and necroptosis. Consequently, ICD-released autologous tumor cell lysates and pro-inflammatory cytokines not only stimulate DC maturation and antigen cross-presentation, but also promote macrophage repolarization and cytotoxic T lymphocyte infiltration, resulting in the activation of adaptive immune responses toward solid tumors. In a word, our FeShik supramolecular nanomedicines integrate bioactivities of ICD stimulants and immunoadjuvants, such as eradicating tumor cells, activating antitumor immune responses, modulating immunosuppressive tumor microenvironments, and biodegradation after immunotherapy. Encouraged by the diversity of polyphenols and metal ions, our research may provide a valuable paradigm to establish a large library for tumor vaccination.