신기한 생물들이 사는 신비로운 고대의 나라를 배경으로 벌어지는 스펙터클 어드벤처! 바그다드의 왕자이자 전설적인 항해사인 신밧드(존 필립 로우)는 흥미로운 지도를 발견한다. 그는 기존에는 알려지지 않았던 레무리아라는 섬을 향해 아름다운 노예 소녀 마르지아나(캐롤라인 먼로)와 마라비아 국의 수상과 함께 항해를 떠난다. 악령을 부리려고 하는 사악한 마법사, 코우라 왕자(톰 베이커)는 신밧드를 방해하기 위해 그의 뒤를 쫓는다. 코우라는 신밧드의 배 앞머리에 달린 조각에 마법을 걸어 살아나게 하지만, 신밧드는 그럼에도 불구하고 레무리아에 도착한다. 레무리아에서 신밧드와 그의 충실한 선원들은 팔이 여섯 개에 검을 휘두르는 조각과, 외눈박이 켄타우로스와 그리핀을 만나게 된다. 마침내 신밧드는 코우라와 대면하여 목숨을 건 결투를 벌인다!
