はーちゃんが持っていたリンクルストーン・ガーネットが、 ガメッツにうばわれてしまった! ショックで泣いてしまうはーちゃん…。 そんな時、みらいとリコに手紙がとどくの。 それは、なんと…ガメッツからの挑戦状!! みらいとリコはガメッツがまっているという、 魔法界のさいはてにある、空にうかぶ島"さいはて島"に向かうことに! 魔法のほうきで海の上をとんでいると、人魚のロレッタと出会う。 「ほうきだと"さいはて島"まで3日もかかる」と 教えてくれたロレッタは、 ほうきよりも速く海の中を進む船で、みらい達を島の近くまで つれていってくれるの。 ロレッタのおかげで、"さいはて島"の近くまでやってきたみらいたち。 すると、とつぜんの嵐…!ほうきでは島まで近づけない…! そんなとき、ペガサスの親子があらわれて…。 みらいとリコは、"さいはて島"までたどりついて、 ぶじにガメッツからリンクルストーン・ガーネットを 取り戻すことができるのかな…!?