劇場版第12作目となる本作は、しょくぱんまんが主役として活躍する作品である。

本作では、しょくぱんまんとサニー姫の交流にスポットが当てられており、その中でサニー姫の心の成長も描かれていく。物語のラストは、しょくぱんまんとサニー姫が別れの涙を流しながら一緒に歌う、美しい場面で締められる。

陸の世界にあこがれるうずまき城に住むサニー姫。ある夜、サニー姫は海魔女のおばばから紅色ヒトデの髪飾りをこっそり持ち出し、荒れ果てた海の中を泳ぎ続ける。

気が付くと陸の世界で気絶している所をしょくぱんまんに助けられていたサニー姫。そのままアンパンマン達と一緒に過ごしていく。

しかしその頃海の世界では、サニー姫が紅色ヒトデの髪飾りを持ち出したため、石の怪獣「ゴロンゴラ」が目覚めてしまっていた。果たしてアンパンマン達は、海の世界を救えるのだろうか。