푸른 바다속, 깊고 깊은 환상의 용궁나라. 깊고 평화로운 바다 속 나라는 호시탐탐 용궁을 노리던 상어 해적들의 갑작스런 습격으로 순식간에 전쟁터로 변한다. 엎친 데 덮친 격으로 수비대장 태극장군(김관철 목소리 분)은 전쟁 중에 깊은 상처를 입고 용왕(전무송 목소리 분)은 충신이라 믿었던 이모겐(김정호 목소리 분)의 음모로 원인 모를 병에 걸린다. 용왕의 병세가 날로 깊어지자 어린 거북 '해로(이미자 목소리 분)'는 아버지 태극장군을 대신하여 용왕의 치료약인 토끼의 간을 구하러 미지의 세계, 육지로의 고행 길을 자청한다. 생전 한번 보지 못한 토끼의 몽타쥬를 손에 들고... 낯선 육지에서의 긴 여행에 지친 해로는 숲속의 소녀 '토레미(정미숙 목소리 분)'를 우연히 만나 친구가 되고, 숲속의 대장 자리를 놓고 다투던 토레미, 숏다리 삼총사를 따라 깊은 숲 속 드래곤이 지키고 있는 기적의 열매를 찾아 떠난다. 좌충우돌, 난리법썩 모험끝에 해로는 육지의 친구들과 우정을 맹세하고. 해로는 고민 끝에 토레미를 속여 용궁으로 데려가지만 꾀많은 토레미는 간을 육지에 놓고 왔다며 일단 위기를 벗어난다. 다시 육지로 향하는 해로와 토레미는 새로운 위기에 처하는데.