2025年，地球遭到來自宇宙的神秘機械兵器入侵，雖然災情尚未被世人所注意，但全球各地的事態正在不斷惡化。各國聯合成立了對抗機械兵器的組織『R.E.C.O.R.D（音像機關）』。面對常規武器無效的機械兵器，唯一能與之抗衡的只有『魔法歌姬』們的力量。這些能將歌聲轉化為魔法、為守護地球而戰的『魔法歌姬』，[+展開]，既是音樂唱片公司『超銀河音像』旗下的歌手，同時也是隸屬於地球防衛組織『R.E.C.O.R.D（音像機關）』的戰士。擁有特殊歌喉的初中生『神代銀河』在某次事件中邂逅了『魔法歌姬』，從此踏上作為歌手兼『魔法歌姬』的雙重道路[-摺疊]
