Situado num futuro distópico onde a cultura otaku no Japão foi destruída por uma organização misteriosa conhecida como “SSC”, Magical Girl Destroyers segue as desventuras de Otaku Hero um jovem revolucionário que ama a cultura otaku e Anarchy, Blue e Pink, um trio de garotas mágicas que o admiram.