Yolculuklarını tamamlayan Denizci Sindbad ve cesur mürettebatı evlerine döndüklerinde bir saray darbesi gerçekleştiğini ve memleketlerinin Pedro Armendariz tarafından canlandırılan acımasız bir diktatör tarafından yönetildiğini görürler. Genç ve güzel prenses Heidi Bruhl üzerinde hem şehvetli hem de politik emelleri vardır.