Lina e Gourry chegam a cidade costeira de Acassi, conhecida por seus deliciosos pratos com polvos. Porém, a especiaria parece estar transmitindo uma maldição, onde todos que a comem passam a falar "polvonês"! O grupo se completa ainda com Zelgadis e Amélia, e com a clériga Ruma que tenta aprender a cura para a maldição. Uma vez que cada um de seus companheiros contrai a maldição, Lina se vê obrigada a procurar a cura para tal ocorrido. Em meio a muitos polvos, a aventureira descobre uma conspiração, e se mete em muita confusão. Nesse filme ocorre o rápido aparecimento de Naga, sendo que a personagem não tem contato direto com o grupo de Lina. Ela é a feiticeira contratada pelos polvos para poder acabar com a vila costeira. Mas Naga nem sempre é bem sucedida em suas missões...