故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。活泼开朗乐观向上的岬明乃（夏川椎菜配音）、沉默寡言外冷内热的宗谷真白（Lynn配音）、害羞内向但在熟人面前有着十分可爱的一面的立石志摩（古木望配音）、傲娇毒舌非常在意自己身高的西崎芽依（种崎敦美配音），这些个性迥异的女孩子们，是否能够实现她们心中的理想呢？
传闻龙岭迷窟中出土过龙骨异文，Shirley杨前往调查遇到胡八一等人，在幽灵空冢一探究竟，胡八一询问红斑之事，Shirley杨道出当年鹧鸪哨的故事。自精绝古城回来Shirley杨带陈教授回美国治疗，发现背上长出眼球状的红斑。胡八一与王胖子、大金牙前往古蓝县进货，遇到Shirley杨。随后四人进到一座幽灵冢寻找无果，险些葬于人面蜘蛛的果腹。出来后，胡八一和王胖子也长出红斑，Shirley杨拿着外公鹧鸪哨的笔记，告诉他们黑水城的通天大佛寺中，也许藏有解开红斑诅咒的关键雮尘珠。在他们进到寺内，对抗黑玉邪神时发现藏宝箱，里面究竟藏着雮尘珠，还是其他宝物？而想要打开宝箱，就要拿到由黑玉邪神守护的钥匙。
“阿飞”是约翰内斯堡19岁青年，年纪轻轻就成为了当地一名黑帮成员。从小的不良成长环境使他逐渐形成了残酷暴戾的性格。他在当地无恶不作，然而却遇上了一件改变他一生的事情。这天他刚刚差点打死一个小伙子，然后前去劫车，开枪打伤女主人后，飞车狂奔，车后却隐约传来了婴儿哭声。 阿飞心中有了恻隐，想到刚刚杀了孩子的母亲，他决定把婴儿带回家中照料。照料起婴孩毛手毛脚的他，威迫隔壁有经验的母亲照顾婴儿，慢慢的，他心中善良的意识也在婴儿的哭声中苏醒过来。