一粒尘可填海，一根草斩尽日月星辰，弹指间天翻地覆。群雄并起，万族林立，诸圣争霸，乱天动地；问苍茫大地，谁主沉浮？一个少年从大荒中走出，一切从这里开始。
这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
在现代日本生活的“本须丽乃”，在决定就职于自己所心愿的图书馆的那天去世了。想去读更多的书，抱着这样的念想的她，意识到的时候，已经拥有了异世界幼女清醒的身体并恢复了意识。故事的舞台是由拥有魔法力量的贵族们所统治的中世纪异世界的都市，在严格的身份制度中，拥有现代日本知识的少女麦茵，为了得到书而奋斗。
主角大狼十三自小被组织捡养，并成为传说级杀手。某次任务中，他遭到神秘生物兵器刺中，竟意外变回中学生的模样，从此开始了国中生活……
舞台是音乐都市MIDICITY!!离开下北泽，踏上音乐修行之旅的活力棉花糖，很快被卷入了事件。而与在MIDICITY活跃的Plasmagica和其他个性丰富的乐队们相遇，会带来不可思议的奇迹吗？！TV动画《摇滚少女》系列登场的角色们带来的全明星集结的，摇滚音乐故事！演出开始！！
