铃之宫莉莉莎是只允许一流淑女就读的“樱心女子学园高等部”的学生。她为了获得学园中最有荣耀与骄傲的称号——“高贵的少女（Noble Maiden）”，日夜努力，成为了周围人都刮目相看的大小姐。然而，实际上她是一年前因为母亲再婚而进入铃之宫家、曾经是“普通人”的女孩。为了回应母亲的期待，她压抑着内心的真实情感，放弃了自己热爱的摇滚和吉他，开始以大小姐的身份行事。某天，她遇见了学园中的憧憬对象黑铁音羽，并在偶然的情况下目睹了音羽在打鼓……大小姐??摇滚！？心底的真实情感交织碰撞的青春摇滚动画，正式开幕！
故事发生在人类与魔法师势不两立的两个世界中。 人类居住在名为「洞穴」的城市中，而崇拜恶魔的魔法师则居住在「魔法师的世界」中。魔法师称人类为「废物」，人类则称魔法师为「怪物」，彼此仇视。魔法师利用自己的魔法制造出连通两个世界的「门」，以「洞穴」的人类作为练习魔法的实验品，而饱受其害的洞穴居民亦大肆反抗着魔法师。主人公开曼就是「洞穴」的魔法被害者之一，开曼因为魔法的缘故头部变成了蜥蜴，同时失去了一切记忆。然而开曼的身体却因此拥有魔法无效的免疫力。为了追寻记忆并恢复原来的长相，开曼与好友二阶堂开始了狩猎魔法师的行动。而「魔法师的世界」的杀手也出现在「洞穴」中，厮杀一触即发……
