Le bateau de Sinbad s'écrase sur le rivage et une vague ramène un coffre contenant une note indiquant qu'une cruche magique est cachée sur l'île de Serendib. Sinbad peine à trouver un navire faisant route vers l'Est et l'aborde secrètement. Le navire est capturé par des pirates. Ils partent à la recherche de Sinbad, lui prennent la carte-note et décident de mettre le cap sur l'île inconnue à la recherche de richesses incalculables. Heureusement pour Sinbad, il fait naufrage. Il atteint l'île seul, résout l'énigme de la pierre et, tombant à l'intérieur, découvre une cruche. Le voyage de retour réserve au marin de nombreuses épreuves, et le génie caché dans la cruche se révèle être maléfique. Mais Sinbad parvient astucieusement à lui arracher le navire de ses rêves.