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