在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
对万物都充满了好奇心的箕作沙沙芽（高桥花林 配音）、对美食充满了热爱的西尾未来（冈咲美保 配音）、拥有超高智商的天才少女雪野日阳（大野柚布子 配音）、性格大大咧咧对什么都不怎么在意的具志坚修普（岛袋美由利 配音），这些女孩们隶属于一个名叫“音乐少女”的偶像团体之中。身为音乐少女的制作人，池桥大辉（平川大辅 配音）虽然每天都在非常认真的工作，但音乐少女的人气却始终低迷，公司持续赤子。最终，大辉做出了一个重要的决定，那就是吸纳新成员入团，就这样，试镜工作开始了，一位名叫山田木花子（深川芹亚 配音）的女孩也出现在了众人的视野之中。
对于自己出生24年以来没有女友的人生感到不安的フグ野マスオ在向占卜师询问是否能拥有恋人的时候、得到的答案却是[一生无法恋爱或者结婚]。为此所受到的打击在一场相亲中为对象潮崎渚的一见钟情所打破。强行将渚带出去的渚的友人同时也是是マスオ的同事的磯辺波子的指导下互相接近，マスオ也在为了成为渚的恋人而奋斗但是……
