Aldin beginnt als armer und sorgloser Wasserverkäufer in Bagdad. Während einer Sklavenauktion ist er von einer schönen versklavten Frau namens Miriam fasziniert. Er nutzt einen Sandsturm als Deckung, um sie ihrem Käufer Havasalakum zu stehlen, und die beiden flüchten in ein scheinbar leeres Anwesen. Dort werden sie Liebhaber, ohne zu wissen, dass sie vom Eigentümer des Anwesens, Shalieman, beobachtet werden.

Ihre Freiheit ist nur von kurzer Dauer. Havasalakum und seine Wachen ergreifen Miriam bald. Eine andere Figur, Badli, schiebt Aldin den Mord an Shalieman in die Schuhe. Nachdem er für das Verbrechen gefoltert und eingesperrt wurde, wird Aldin schließlich freigelassen, nur um zu erfahren, dass Miriam bei der Geburt gestorben ist, während er inhaftiert war.

Seine Freilassung markiert den Beginn einer Suche nach Liebe, Reichtum und Macht durch eine Reihe fantastischer und oft tragischer Missgeschicke. In der Wüste trifft er auf Badli. Obwohl er damit droht, ihn zu töten, zeigt Aldin schließlich Gnade. Sein Weg führt ihn zur magischen Höhle der Vierzig Räuber, wo er versucht, ihren Schatz zu stehlen. Dort trifft er auf Madia, die Tochter des Anführers der Diebe, Kamahakim. Sie bedroht ihn zunächst und sucht Rache an Badli, weil er sie vergewaltigt hat, aber Aldin überredet sie, sich ihm anzuschließen und die Welt zu sehen.

Sie reisen zur Lotusinsel, Heimat der schönen Sirenen unter der Führung von Königin Lamia. Aldin bleibt auf der Insel und hat sexuelle Aktivitäten mit den Sirenen, wobei er Lamias Warnung, nachts nicht in ihr Haus zu gehen, ignoriert. Er entdeckt ihre wahren Schlangengestalten und muss fliehen. Von Seeleuten gerettet, überlebt er später eine Begegnung mit einem menschenfressenden Riesen auf einer mysteriösen Insel. Aldin entdeckt schließlich ein magisches, sentientes Schiff, das Wünsche erfüllt und ihn überall hin transportieren kann.

Fünfzehn Jahre später nimmt ein inzwischen wohlhabender Aldin an einem Wettbewerb in Bagdad teil, um König zu werden. Er gewinnt durch Betrug, indem er sein magisches Schiff einsetzt, um seinen Gegner auszuschalten. Als König versucht er, Prinzessin Jalis, die sich als Miriams Tochter herausstellt, zur Heirat zu zwingen. Allerdings ist sie in einen Hirten namens Aslan verliebt. Aldins unterdrückerische Herrschaft führt dazu, dass sein Volk unter seinem Stellvertreter Muhammad bin Sabaik rebelliert. Unvorbereitet auf die Königsherrschaft und den Wert der Freiheit erkennend, dankt Aldin ab und kehrt zu seinem Leben als armer Reisender zurück.

Aldin