在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
全修 全て修正するオールリテイクの意味。 広瀬ナツ子は、高校卒業後アニメーターとなり、才能を開花させあっという間に 監督デビューを果たす。初監督作品は社会現象になる大ヒット。 新進気鋭の天才監督と世間でも評価され、 次回作は初恋をテーマにした劇場ラブコメ作品に決定！ しかし、人を好きになったことがないナツ子は初恋がよくわからず、 コンテが描けなくなり映画制作が行き詰る。 そんなある日、コンテ作業中に意識を失い、目が覚めるとそこは、 子供の頃に夢中になったアニメ映画『滅びゆく物語』の世界だった。
