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