Kaptajn Sharky og hans trofaste besætning er taget på langfart til Mellemøsten for at købe krydderier.

Her møder de sultan Suleiman og får en meget vigtig opgave: De skal bringe sultan Suleimans søn Fadi, som er faldet i kløerne på arvefjenden sheik Salam al Rashid, hjem. I stedet for løsepenge medbringer de en meget værdifuld dolk med rubiner i skæftet. Undervejs bliver deres skib overfaldet af pirater, der stjæler deres dyrebare våben, men heldigvis har Sharky en magisk flaske, som indeholder en hjælpsom ånd, og nu begynder eventyret...