在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
在某个时间点的日本，突然出现了文学书全部被染黑的怪异现象。 这是由书中带着负面情绪诞生的“侵蚀者”所导致的灾难。 被侵蚀的文学书，会逐渐地从人们记忆中消失，最后变得像是从一开始便不曾存在过一样。 于是，有特殊能力的“炼金术师”作为特务司书被派遣至图书馆， 为了对抗破坏书 中世界的“侵蚀者”、为了守护文学，与转世的文豪们一起战斗。
某天自称“日本第一天才欺诈师”的枝村真人和搭档工藤遇到了来浅草观光的法国人，原本想要大骗一笔的两人却被耍的头头转，这个法国人就是专骗恶人的诈欺师·罗兰、而枝村真人也被卷入了罗兰设下的一场“信用欺诈游戏”之中......
舞台是音乐都市MIDICITY!!离开下北泽，踏上音乐修行之旅的活力棉花糖，很快被卷入了事件。而与在MIDICITY活跃的Plasmagica和其他个性丰富的乐队们相遇，会带来不可思议的奇迹吗？！TV动画《摇滚少女》系列登场的角色们带来的全明星集结的，摇滚音乐故事！演出开始！！
