美味しい料理があるところには、必ず自称美少女天才魔導士のリナと、自称彼女の保護者のグーフィーが現れる。いつものようにタコの名産地として知られる海辺の町にやって来た二人は、魚を捕るのを手伝えばタコ料理がただで食べられると考えた。しかし、リナが魚捕りに熱中しすぎたため、魚の群れだけでなく船まで破壊され、最後にタコ料理を楽しめたのはグーフィーだけだった……。だが、これがすべての恐怖の事件の始まりだった！タコを食べた人は「タコ語しか話せなくなる」という奇妙な病気にかかり、グーフィーも感染してしまった。しかし、事態はタコを食べていない人にも感染が広がり、災害は拡大し続ける。グーフィーの危機を聞きつけて駆けつけたゼルガディスとアメリアも感染し、唯一の救いであるリナさえも免れることはできなかった……。封印されていた魔族が復活しようとしており、人類滅亡の終末が目前に迫っている！リナたちはこの世界を救えるのか？それとも、美味しいタコを食べることができるのか？ 　　本作はTVシリーズのキャラクター（グーフィー、ゼルガディス、アメリア、ゼロス）を中心に展開する。リナの服装もTVシリーズを基準としている。一方、オープニングのBGMは劇場版シリーズから継承されている。