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

2071年的万圣节前夕，火星上的大城市突然发生了令人惊叹的犯罪。高速公路上一辆油罐车爆炸了。事故发生现场的人们因不明原因病倒，死伤人数超过400人。这样大规模的杀人事件，似乎是不明来源的生物武器所为。为此，火星政府发布了3亿圆的赏金悬赏恐怖分子。目击事件的faye单独行动妄图独占赏金，艾德使用黑客技术找到线索，与Bebop号上的大家一起行动。四人一狗组合再次出动，但他们不知道，这3亿元的代价，是对抗前所未有的强大犯罪者eee