在未來世界，溫室效應令全球水位上漲，很多地區被淹沒在海洋里。 主人公是居住在某個海洋都市里的15歲少女——水樹瑪依亞作為海洋廳的高級精英官員，一路順風地走過光彩奪目的人生大道，本以為自己的未來將是如此，定能通過待望已久的海洋廳就職考試的瑪依亞卻沒有合格…… 無家可歸的瑪依亞由于意外的事件就職在了環繞海洋都市展開工作的小型私人連鎖企業All Round Service，也就是“什么都做的公司”的Nereisu camtschaticus支店下工作……