인간을 만나면 안된다는 약속을 어긴 바다마녀는 바다왕의 벌을 받고 쫓겨난다. 어부가 폭풍우로 죽음을 맞게 되고 마녀는 평범한 인간의 모습으로 황금조개 안에 놓여져 있던 아이를 키우며 살아가게 된다. 자신이 마녀라는 사실을 숨기며 아이에게 “바다”라는 이름을 지어주고 행복하게 살아가고 있던 어느 날 마법의 빗자루로 하늘을 나는 마녀의 모습을 바다가 보게 된다. 바다는 할머니의 빗자루를 훔쳐 바다로의 여행을 떠나게 되고 바다마녀는 위험으로부터 바다를 구하기 위해 바다로 돌아간다. 바다 속 여행을 떠난 바다는 해파리와 거북이를 만나고 신…