정신이 오락가락한 80대 노파가 사는 조용한 집에 마커스가 방을 구하기 위해 찾아온다. 악기 연주 연습을 하는 사람이라고 소개하지만 실제로는 현금수송차량을 털 계획을 세우고 있는 악당이다. 각자 악기가방을 들고 모인 5인조 강도들은 교묘한 수법으로 현금수송차를 털고 그 돈가방을 할머니를 이용해 그 집으로 옮기는데 성공한다. 그들의 강도짓은 완전범죄로 보이는 듯 하지만 돈가방을 갖고 떠나려 하자 의외의 사건이 벌어지고 이들은 장애물이 되는 할머니를 살해하고 떠날 계획을 세우는데...

신바드(커윈 매튜 분)는 그의 약혼녀인 퍼리사 공주(캐스린 그랜트 분)가 소인이 되어 버리자 그게 나쁜 마법사 소쿠라(토린 샛처 분)의 짓인지도 모른 채 그 마법을 풀 수 있는 약을 찾기 위해 소쿠라와 함께 그의 7번째 항해를 떠난다. 소쿠라 마법사의 말에 따르면 콜로사섬에 있는 대괴조(로크 새)의 알로 만든 약으로 공주를 정상으로 되돌릴 수 있다는 것이다. 하지만 사실 소쿠라는 콜로사 섬에서 발견했던 보물을 찾기 위한 속셈으로 섬으로 돌아가려는 것이었고 나머지 사람들은 그런 그의 계획에 이용당한다. 섬에 도착한 신바드 일행. 그들을 반기는 것은 온갖어려움들이다. 먼저 그들이 상대해야 하는 상대는 사이클롭스(키클롭스, 외눈박이 괴물). 사이클롭스는 소쿠라가 탐내는 보석을 갖고 있다. 신바드는 사이클롭스의 보석 창고에서 요술 램프를 갖고 나오고 신바드는 그제서야 소쿠라의 정체를 의심하기 시작한다. 하지만 소쿠라와의 마찰에도 불구하고 공주가 걸린 마법 때문에 소쿠라와 헤어지지 못하는 신바드는 램프를 갖고 계속 소쿠라와 대치 상태에 이르고 결국 꼬마 지니(리처드 아이어 분)의 도움을 받아 대괴조, 용, 해골과의 결투도 무사히 이기고 소쿠라도 굴복시키는데...