Current influenza vaccines provide limited protection against circulating influenza A viruses. A universal influenza vaccine will eliminate the intrinsic limitations of the seasonal flu vaccines. Here we report methodology to generate double-layered protein nanoparticles as a universal influenza vaccine. Layered nanoparticles are fabricated by desolvating tetrameric M2e into protein nanoparticle cores and coating these cores by crosslinking headless HAs. Representative headless HAs of two HA phylogenetic groups are constructed and purified. Vaccinations with the resulting protein nanoparticles in mice induces robust long-lasting immunity, fully protecting the mice against challenges by divergent influenza A viruses of the same group or both groups. The results demonstrate the importance of incorporating both structure-stabilized HA stalk domains and M2e into a universal influenza vaccine to improve its protective potency and breadth. These potent disassemblable protein nanoparticles indicate a wide application in protein drug delivery and controlled release.