概要只要是有美味佳肴的地方，就一定会出现一位自称美少女天才魔导士的莉娜，和一位自称是其保护者的高里。一如往常地来到以盛产章鱼闻名的海边城市，想说只需帮忙捕鱼便可免费享用章鱼美食；却因莉娜太过於热衷捕鱼，造成不只鱼群所在处，甚至连船只都遭受破坏，最後能享受到章鱼美食的只有高里……。不过这却是整个恐怖事件的起源！一食用章鱼的人就会得到所谓「只会说章鱼话」的怪病，因而高里也被传染了。但是事件演变到没吃章鱼的人也被传染怪病，灾害持续扩大；听说高里深陷危机而前来帮忙的杰路刚帝士和阿梅莉亚也被传染，甚至连唯一的救星莉娜也无法幸免……。被封印住的魔族即将复活，人类灭亡的末日可说即将来临！莉娜她们能拯救这个世界吗？还是可以吃到美味的章鱼呢？本作以TV系列的角色（高里、杰路刚帝士、阿梅莉亚和杰洛士）为主。莉娜的服装也是以TV系列为基准。另一方面，开头的BGM是继承自剧场版系列。
电影