在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女——水树玛依亚作为海洋厅的高级精英官员，一路顺风地走过光彩夺目的人生大道，本以为自己的未来将是如此，定能通过待望已久的海洋厅就职考试的玛依亚却没有合格……
无家可归的玛依亚由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业AllRoundService也就是“什么都做公司的”的Nereisucamtschaticus支店下工作……