在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
“你能，和我组一辈子乐队吗？” 高一的春末。羽丘女子学园里的学生基本上都组好了乐队， 推迟入学的爱音也在为了能尽快融入班级而急忙寻找乐队成员。 在这时候，知道「羽丘的小怪人」灯还没组乐队之后， 爱音不由自主地向她搭话…… 遍体鳞伤且蓬头垢面的，我们的“音乐（呐喊）”。 不畏迷茫，纵使迷茫亦要前行。
由布院烟（梅原裕一郎 配音）和鬼怒川热史（西山宏太朗 配音）是眉难高中地球防卫部的部员，一天，当他们在澡堂泡澡时，邂逅了一只名为翁巴特（麦人 配音）的神秘生物，它竟然向由布院烟和鬼怒川热史提出了想要让他们帮助他它保护地球的离谱要求。 第二天，在学校里，两人再一次见到了翁巴特，翁巴特给他们戴上了神秘的手环并且签订了契约，哪知道戴上手环之后，他们竟然拥有了变身成为魔法少女的超能力。同样拥有这种能力的，还有笨蛋一年级生箱根有基（山本和臣 配音）、对金钱有着无限渴望的鸣子硫黄（白井悠介 配音）以及在学校里人气极高的藏王立（增田俊树 配音）。
私立稀星学园高尾分校初中部，那是与有着表演系的本校不同的非常普通的学校。某一天，一名放弃了梦想的少女转入这所学校时，这个故事便开始了。 少女的名字叫做式宫舞菜。 她有着超人的歌舞感，因为某件事从本校转到了高尾分校。虽然打算在这里平凡度日，舞菜却遇上了谣舞蹈部这个濒临废部的社团。原本进行舞蹈活动的这个社团为了避免被废部打算展开偶像活动—— 舞菜与同伴们一起，再次踏上了自己一度放弃的梦想之路。
曾经，世界面临着被称为「邪龙」的邪恶存在所毁灭。 然而，一个勇者打败了邪龙，拯救了世界。 此后，已经过了将近200年的时间。 在众多的迷宫都市之一的马萨特，住着一个被称为「无能」的男人。 他叫劳斯特，职业是治愈师。 由于他的无能，劳斯特受到其他冒险者的蔑视、利用和抛弃。 他的日子就是这样日复一日的重复着。 某一天，一个少女出现在了劳斯特的面前。 她叫纳尔赛娜，职业是武道家。 纳尔赛娜对刚刚被队伍驱逐的劳斯特说： “哥哥，你愿意和我组队吗？” 如今，劳斯特和纳尔赛娜，两个人的冒险开始了。
