宇宙に存在するとある惑星エイリ星。そこにはわがままな暴君エイリ国王がいた。家来を従え不機嫌そうに今日も玉座に座る。魚が大嫌いで普段からいじめている。その魚から恨みを買い、「一週間後魚になる」という呪いをかけられてしまう。

「一週間後魚になる」という呪いをかけられたエイリ国王とアキラ、ホリィの三人は、それを治すため国一番の科学力を誇る国営研究所に向かう。しかしやる気のない助手と何を考えてるかわからない博士により思わぬ方向に行ってしまう。

飛んで行ったアキラが落ちた場所は薬屋だった。試薬品を作っていたカナタはその効果によりアキラに惚れてしまう。ホリィとエイリ国王が到着し、エイリ国王を治す薬がないかどうかカナタに聞いたのだが…

薬屋に来た魚を追っていたエイリ国王は、倒れているアキラとホリィを見つける。二人にあきれていると、ショウが頭から降ってくる。ショウは呪いの治し方を教えた見返りに願いを叶えろという。その願いとは…。

とうとう双子魔女の城へたどり着いたエイリ国王。呪いを治してもらおうと双子魔女に話をしようとするが、そこにいたのは双子魔女と魚が魔法をかけられた姿、かまぼこ怪獣「カマボコン」だった。エイリ国王の運命はいかに。

さかなに変えられてしまい忘れ去られていたエイリ国王の前に一機の宇宙船が現れる。元の世界に戻すためにハナ博士の助言を借りて双子魔女に挑む。