신바드(커윈 매튜 분)는 그의 약혼녀인 퍼리사 공주(캐스린 그랜트 분)가 소인이 되어 버리자 그게 나쁜 마법사 소쿠라(토린 샛처 분)의 짓인지도 모른 채 그 마법을 풀 수 있는 약을 찾기 위해 소쿠라와 함께 그의 7번째 항해를 떠난다. 소쿠라 마법사의 말에 따르면 콜로사섬에 있는 대괴조(로크 새)의 알로 만든 약으로 공주를 정상으로 되돌릴 수 있다는 것이다...