为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。 欲从岛屿生还，死囚与处刑人已不得不携手合作。 与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。 其中竟可见与画眉丸素有渊源的石隐众之身影。 正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路—— 围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
栗原海里（和气杏未 配音）是一位非常善良的高中生，因为在所有方面都比别人强一点点，所以海里的高中生活过得并不是那么的顺利，周围的人总是和她保持着距离，这让海里倍感孤独。一场意外中，海里遭遇了事故，转生来到了异世界中，她向神明许愿，希望在这里自己能够成为一个所有数值都是平均值的普通少女。 口嫌体正直的傲娇少女烈娜（德井青空 配音）、经常被误会是男性的女骑士梅维丝（内村史子 配音）、身材娇小个性温和的珀琳（田泽茉纯 配音），在这里，海里很快就结交了一群朋友们。随着时间的推移，海里渐渐发现，绝对平均的数值对于她来说，竟然成为了一种优势。
明治时代后期。别名“不死身的杉元”的日俄战争英雄·杉元佐一，为了某个目的而前往能够发大财的北海道。在那里，有着从阿伊努人手中夺走的莫大藏金这一能够一攫千金的机会。藏金被收监于网走监狱的男人所隐匿，而24名越狱犯身上所刻的刺青则是指示其所在地的线索。此时，遭到棕熊袭击的杉元，被一位阿伊努少女所救。名叫阿席莉帕的这位少女，她的父亲被夺走藏金的男人杀害。不止如此，仿佛与杉元的行动相呼应一般，早就对藏金虎视眈眈的北方最强部队·第七师团以及背负着刺青的越狱犯们的行动也开始浮出水面。以壮阔的北方大地为舞台，这场一攫千金求生行动究竟会如何发展……！？
故事发生在二十一世纪初叶，全球气候持续变暖，融化的冰山淹没了大部分陆地，与此同时，名为“雾之舰队”的战舰群从天而降占领了海域，人类的生存空间逐渐遭到蚕食。千早群像（兴津和幸 配音）是一名士官候补生，某日，一艘名为“伊401”的潜水艇出现在了她的面前。就这样，群像成为了潜水艇的驾驶员。 皮肤黝黑大大咧咧的橿原杏平（宫下荣治 配音）、温婉可人足智多谋的八月一日静香（东山奈央 配音）、带着面具十分神秘的织部僧（松本忍 配音），活泼可爱身手敏捷的四月一日伊织（津田美波 配音），一群怀抱着拯救人类之重大理想的战友们聚集到了潜水艇之中，为了夺回本该属于人类的领地和敌人展开了激烈的战斗。
吊儿郎当的咸鱼哥，依旧在鱼神岛上享受着平凡且快乐的日常生活。而来自南天门集团的神仙们，为了调查失窃的神牌位，打破了小岛原本的平静。 随着接二连三的意外事件发生，一个个围绕着“鱼神”与“海妖”的谜团，也因为咸鱼哥的意外卷入而慢慢展开。 面对种族的差异和世间的偏见，咸鱼哥将如何用他独特的处事之道，通过这次的考验呢．.
