影片剧情接续TV动画，卡塔莉娜多次成功避开毁灭性结局后，从魔法学园顺利毕业，过上安稳平静的生活。某日，卡塔莉娜偶遇一支外国商队，并由此结识了一位寡言冷漠的异国少年亚齐尔，虽初次见面，却让卡塔莉娜感到似曾相识，也随之陷入未知的危机之中。
吊儿郎当的咸鱼哥，依旧在鱼神岛上享受着平凡且快乐的日常生活。而来自南天门集团的神仙们，为了调查失窃的神牌位，打破了小岛原本的平静。 随着接二连三的意外事件发生，一个个围绕着“鱼神”与“海妖”的谜团，也因为咸鱼哥的意外卷入而慢慢展开。 面对种族的差异和世间的偏见，咸鱼哥将如何用他独特的处事之道，通过这次的考验呢．.
