イオは許婚をガラゴスと言う魔物に連れ去られた上子供の姿にさせられてしまう。ガラゴスを追い旅を続けるイオは魔法使いの少女カーチェと会い元の姿に戻してもらうが、旅の途中カーチェもガラゴスの餌食に・・。