Gekostumeerd wapengekletter met Douglas Fairbanks jr., Maureen O'Hara, Walter Slezak en Anthony Quinn. Omringd door vrienden trakteert de charmante verteller en avonturier Sinbad z'n publiek op heldhaftige avonturen in exotische landen. Dit keer meert hij met makker Abbu aan in het geïsoleerde Daibul, waar z'n schip wordt ingepikt. Er brandt een heftige strijd los tussen rechtmatige eigenaar Sinbad en de geestdriftige Shireen, die alleen beslecht kan worden als de Sinbadiaanse trukendoos eenmaal opengaat. Intussen hoort de machtige emir dat Sinbad een oogje heeft op de koppige Shireen, die hem op haar beurt het leven redt voor de emir hem kan grijpen. Dit keer is de redder in nood de Oosterse zeeman Melik, die het stel rekruteert om de schat van Deryabar ergens onder het paleis van Alexander de Grote te vinden. Op jacht naar de schat en achtervolgt door de emir blijven uitgesproken loyaliteit en beloftes niet per se overeind.