Dichte Nebelschwaden dringen durch die Gassen von Balbadd, Hauptstadt des gleichnamigen Königreichs. Als sich der Schleier lüftet, trifft Aladin nach langen Reisen endlich wieder auf Ali Baba. Der ist mittlerweile Anführer der Nebel-Bande, die raubend und plündernd durchs Land zieht. Dabei hatten Aladin und Sindbad, König von Sindria, eigentlich vor, genau diese Diebe zur Strecke zu bringen. Schon bald erkennen die beiden jedoch Ali Babas wahre Absichten. Sie beschließen ihm zu folgen und das einstige blühende Handelszentrum Balbadd in ein besseres Land zu verwandeln. Doch magische Kräfte und gute Vorsätze allein reichen nicht aus, um den König von diesem Plan zu überzeugen. Und am gleißenden Horizont zieht bereits ein weiterer dunkler Schatten seine finsteren Kreise … Sesam, öffne dich – tritt ein in eine Welt voller Magie und Fantasie! Nach dem gleichnamigen Manga nimmt euch nun der Anime von A-1 Pictures mit auf eine unglaubliche Reise durch eine geheimnisvolle Welt!