2025年，地球遭到来自宇宙的神秘机械兵器入侵，虽然灾情尚未被世人所注意，但全球各地的事态正在不断恶化。各国联合成立了对抗机械兵器的组织‘R.E.C.O.R.D（音像机关）’。面对常规武器无效的机械兵器，唯一能与之抗衡的只有‘魔法歌姬’们的力量。这些能将歌声转化为魔法、为守护地球而战的‘魔法歌姬’，[+展开]，既是音乐唱片公司‘超银河音像’旗下的歌手，同时也是隶属于地球防卫组织‘R.E.C.O.R.D（音像机关）’的战士。拥有特殊歌喉的初中生‘神代银河’在某次事件中邂逅了‘魔法歌姬’，从此踏上作为歌手兼‘魔法歌姬’的双重道路[-折叠]
