Basil, un jeune écrivain britannique, retourne en Crète pour prendre possession de l’héritage paternel. Il rencontre Zorba, un Grec exubérant qui insiste pour lui servir de guide. Les deux hommes sont différents en tous points : Zorba aime boire, rire, chanter et danser, il vit à sa guise alors que Basil reste empêtré dans sa bonne éducation. Ils deviennent cependant amis et s’associent pour exploiter une mine. Zorba entreprend de construire un téléphérique et Basil lui fait confiance, mais c’est un échec. Zorba s’en moque. Il rit et court sur la plage. Vaincu et conquis, Basil lui demande alors de lui apprendre à danser le sirtaki.

Sinbad et son équipage interceptent un homunculus transportant une tablette en or. Koura, créateur de l'homunculus et adepte de la magie, veut récupérer la tablette et se lance à la poursuite de Sinbad. Entretemps, Sinbad a fait la rencontre du Vizir qui détient une autre partie de la carte d'or modulable, et ensemble ils décident de mettre sur pied une expédition à travers les mers en vue de résoudre l'énigme de la carte. Ils sont accompagnés d'une esclave qui a un œil tatoué sur la paume d'une main. Durant leur périple, il croisent des animaux étranges, des tempêtes, et leur route est parsemée d'embûches laissées par Koura.

En 1929, le chef du gouvernement italien Benito Mussolini charge le général Rodolfo Graziani de résoudre le problème, en Libye, de la résistance armée des Bédouins, opposés à la colonisation de leur pays par l'Italie, et dont le chef spirituel est Omar Al Mokhtar. L'objectif de Graziani est la répression et surtout, la capture de Mokhtar, mais celui-ci mène une guérilla acharnée...