在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
讲述当一对神秘的黄鼠狼盯上了四件强大的武器时，阿宝必须离开家开始一场环球旅行，寻求救赎和正义。他的搭档是个名叫流浪之刃的严肃英国骑士，这两个不搭的战士开启了史诗般的冒险——首先找到魔法武器，然后拯救世界于毁灭之中。在此期间，他们甚至可以从对方身上学到一些有用的东西。
