在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
在某个城市中存在着不为人知的被称为Amazon的吞噬人类的异形的存在。它们的数量，竟达到4000只。制造出这个怪物的元凶正是野座间制药公司！命令名下的野座间Peston Service驱除班秘密处理“Amazon”。 就是在这种情况下，在清洁干净的房屋中一步也不出去的平稳生活着的青年水泽悠和只靠野生的直觉和战斗力的像野兽一样的活着的男人鹰山仁相识，慢慢懂得了在“Amazons”的激烈的生存斗争中生存下去的故事。
历经百年的时光，将人类与外侧世界隔开的墙壁。据说那堵墙的另一边是一个从未见过的世界。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。时间流转，现在墙壁被巨人毁坏，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，希丝特莉亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，新体制的利威尔班建成了。开始行动后，阻拦在他们面前的，是最强最恶的敌人。
“银河天使队”是特兰斯巴尔皇国近卫军所属的特殊部队。任务是收集古代文明遗留下的“遗失科技”。但是实际上，从猫的搜索、VIP和犯罪者的护送、垃圾处理到钉在行星上的钉子的拔除，可谓是无所不做的万事屋。
