날으는 말, 양탄자, 램프, 마법, 항해…사라진 마법부족, 지도에도 없는 비밀의 섬을 찾아 떠난다!엄마와 원숭이 미미와 사는 신밧드.  신밧드는 어릴 때부터 바다 건너편에 펼쳐진 미지의 세계를 동경해 왔다.  그러던 어느 날, 목마를 탄 소녀 사나가 하늘에서 나타난다.  전설의 마법족 공주인 그녀는 전 세계에 흩어진 동료를 찾는 여행 중이다.  그러나 사나가 지닌 마법의 비밀을 노리고 뒤쫓는 수상한 무리들이 있다.  신밧드는 사나를 구하려고 고군분투하지만, 그녀는 어디론가 사라져 버린다.  그런 신밧드를 지켜보던 바하르 호의 선장 라자크는 마침내 신밧드를 선원으로 받아들인다.  그리고 신밧드는 엄마에게 이별을 고하고, 꿈에 그리던 항해를 떠나는데… 신밧드와 바하르 호의 선원들은 수수께끼 섬에 숨겨진 램프를 찾아 나선다.  과연 신밧드는 마법의 램프를 찾을 수 있을까?