在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
以主人公安久为轴，描写战斗少女们的群像剧。故事讲述了掌握了高端情报技术“玛娜”的人类，借助它的力量克服了地球上的战争、饥饿、污染等问题，终于迎来了和平的理想乡。然而，作为皇国第一皇女的安久丽莎，却因无法使用这等魔法之力而沦为士兵，并被派遣到偏僻的岛屿上，同其他少女们操纵变形人型兵器“帕拉美露”，共同对抗入侵而至的巨大攻击型生物——龙。于是，少女的不屈物语就此开始了……
1614年，德川家康73岁，年迈的他必须在两个儿子之间为他的将军之位选一名继承人。难以决断的德川家康将决定的权利交给当时势均力敌的两大忍术宗家，它们分别是甲贺流和伊贺流。在前人服部半藏的调解下，曾经水火不容的两家签下了“不战条约”，但在权利和政治的挑拨之下，条约被撕毁了。 两家各派出十名忍者，他们要相互残杀直至仅剩一方幸存，而幸存方所支持的对象即可成为下一代将军。其中，甲贺流的头领甲贺玄之介（鸟海浩辅 配音）与伊贺流的头领胧（水树奈奈 配音）在战前曾经是两情相悦的恋人，与此同时，甲贺流与伊贺流的一些成员之间也有着复杂的感情纠葛。但是此时此刻，仿佛被丝线牵引的人偶，他们必须摒弃所有的感情，展开一场血腥残酷的厮杀。
由于漫长的战乱，室町幕府日渐式微世界进入了崇尚血债血偿的战国时代山海秘境，纪之国这片茂密的森林深处，有一个以八咫乌为军旗纹章的枪炮集团。他们以佣兵为业，驰骋沙场，其名为“杂贺众”。继承杂贺众首领名号的人名为孙一，是一名从异国漂流至此的青年。而另一边，最早察觉欧洲列强侵略意图的三郎，则为了守护日本而四处奔走。原本毫无交集的两人随着异国侵略者的袭击而产生了联系。这群身处战国时代的男人会如何贯彻自己的信念与正义。他们的故事正式开幕——！
