Yamato Akitsuki travels to Tokyo alone to study in one of the high schools located within the area. He lives in with his aunt who operates a public bath solely for the ladies in the local district and begins his normal high-school life. One day, he chances upon a girl in school and is immediately mesmerized by her beauty. He is shocked when he realizes later that the girl, Suzuka, is actually living next door to him. From then on, Yamato's ordinary life begins to change little by little.

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

Among the ruins of the city, there is a game only children can play. It is called “Otokoyo”; a game of hide-and-seek. But whenever children play this game, one by one they would disappear into the blinds of the buildings… The story begins when a boy enters the world of Otokoyo, to find his missing sister.