깊은 바다속 용궁에 사는 어린 거북이 해로는 고우나 공주가 상어 해적들에게 납치될 뻔한 사건에 충격을 받아 병이 생긴 용왕의 치료약인 토끼의 간을 구하러 생전 처음 낯선 세상 밖으로 나가게 된다.

육지에서의 긴 여행에 지친 해로는 숲 속의 외로운 토끼 소녀 토레미를 우연히 만나 친구가 되고, 숲속의 대장 자리를 놓고 다투던 토레미, 숏다리 삼총사를 따라 깊은 숲속 드래곤이 지키고 있는 기적의 열매를 찾아 떠난다. 좌충우돌, 난리법썩 모험 끝에 해로는 육지의 친구들과 우정을 맹세하고...

해로는 고민 끝에 토레미를 속여 용궁으로 데려가지만 꾀많은 토레미는 간을 육지에 놓고 왔다며 일단 위기를 벗어난다. 다시 육지로 향하는 해로와 토레미는 새로운 위기에 처하는데...