海底のうずまき城に住むおてんば人魚のサニー姫は、陸の世界に行くことを夢見ていますある日サニーは、「髪につけると人間になれる」不思議な紅色ヒトデの髪飾りをこっそり陸へ持ち出してしまいます。憧れの陸の世界で、人間の女の子になったサニーはアンパンマンたちに迎えられ、学校に行ったり、優しいしょくぱんまんにダンスを習ったりと、心おどる毎日。でもその頃、海底では怪しい動きが・・・。サニーが人魚姫と知ったばいきんまんが、髪飾りの呪いと言い伝えられている怪獣ゴロンゴラの眠りを覚ましてしまい、うずまき城は大混乱!