这是一个魔女和人类共存的世界，当局所罗门组织了一支名为STN的行动部队，用以监视和猎捕会对人类造成威胁和伤害的魔女。罗宾（渡边明乃 配音）就是行动队中的一员，她本身亦是法力高强的魔女。当局将罗宾从欧洲派到了日本，参加猎捕魔女的计划。 随着时间的推移，罗宾渐渐开始对自己正在完成的事业产生了怀疑，她的搭档亚门（竹若拓磨 配音）对自己的态度一直不冷不热，与此同时，罗宾意外得知，亚门残酷的猎捕了他的前一任搭档，这令罗宾感到自危。与此同时，罗宾意外获得了及其强大的魔力，这让她的战斗力陡升，使其成为了所罗门重点防患的对象。
铃之宫莉莉莎是只允许一流淑女就读的“樱心女子学园高等部”的学生。她为了获得学园中最有荣耀与骄傲的称号——“高贵的少女（Noble Maiden）”，日夜努力，成为了周围人都刮目相看的大小姐。然而，实际上她是一年前因为母亲再婚而进入铃之宫家、曾经是“普通人”的女孩。为了回应母亲的期待，她压抑着内心的真实情感，放弃了自己热爱的摇滚和吉他，开始以大小姐的身份行事。某天，她遇见了学园中的憧憬对象黑铁音羽，并在偶然的情况下目睹了音羽在打鼓……大小姐✖️摇滚！？心底的真实情感交织碰撞的青春摇滚动画，正式开幕！
