むかしむかし砂漠にある大きな都バグダッドに、シンドバットという少年が暮らしていました。ある日、シンドバットは友達のハッサンと一緒に王様の開く宴会にこっそり忍び込みます。シンドバットは見たこともないようなたくさんの不思議な人たちを見て、バグダッドを離れ冒険してみたいと考えるようになるのでした。

お父さんとお母さんの住むバグダッドを離れ、初めて目にする外の世界に前にシンドバットは不安と期待でいっぱいでした。そんな時、シンドバットを乗せた船の前に突然浮き島が現れたのです。シンドバットはその島に降りて食事を取ってひとやすみしようとするのですが…。

ひとりぼっちで小さな島へ流れ着いたシンドバットは、そこで巨大な卵を見つけました。それは太陽をも隠す雲のような巨大なロック鳥の卵だったのです。シンドバットはなんとか島から脱出しようと、ロック鳥の足に捕まり一緒に飛んで行こうとするのでした。

バグダッド行きの船に乗る事ができたシンドバットでしたが、船員達が巨大なロック鳥の卵のある島に上陸し、まちがってロック鳥の卵を割ってロック鳥を怒らせてしまうのでした。ロック鳥に船を沈められ漂流していたシンドバットはある島に流れつきます。そこでシンドバットはある老人と出会い、川の向こう側まで連れて行ってくれとたのまれるのですが…。

ようやく島にたどり着いたシンドバット。しかしその島の周りは絶壁で、たった一つ不気味な洞穴があるだけでした。シンドバットは勇気をふるって洞穴の中に入っていくのです。

シンドバットはたくさんの冒険からやっとバグダッドに帰ってくるのですが、優しいお父さんお母さんはもうこの世にいませんでした。悲しみの涙を振り切るようにシンドバットは再び冒険の旅に出かけるのでした。

漂流していた所を、見たこともない人々にとらわれてしまったシンドバット達。しかしそんなシンドバット達の目の前にたくさんのごちそうが運ばれます。ところがそのごちそうには、シンドバット達を太らせてハゲタカのエサにするという企みがあったのです。

コショウの実を手に入れるため航海に出たシンドバットは、嵐にあって見知らぬ島に流れ着きました。ところがその島には、恐ろしい人食い巨人が住んでいたのです。

砂漠の旅の途中、シンドバットが何気なく投げ捨てたナツメの種が砂漠の魔神を怒らせてしまったのです。竜巻の中から現れた魔神は、砂漠の中で逃げ場の無いシンドバットの命を狙うのでした。

シンドバットはまた魔神の怒りの炎を消してくれる人はいないかと、必死で探し回り二匹の犬をつれた老人と出会うのです。そして老人は魔神にある話を聞かせはじめるのでした。

嵐にまきこまれ弱っていた所を心優しい老人に助けられたシンドバット。命の恩人の為にと必死で魚を捕ろうとがんばるシンドバットが網で捕まえたのはなんと魚ではなく人魚だったのです。

シンドバットが人魚から貰った宝石が原因で、シンドバットは王様の宝石を盗んだ疑いをかけられてしまいます。しかし王様の前に人魚は姿を現すことはありませんでした。シンドバットは宝石泥棒の罪をきせられ海の底にしずめられてしまうのでした。

春のお祭りに現れた魔法使いは、王女様をさらって不思議な木馬に乗せて空のかなたに飛び去ってしまいました。そこへ盗賊達が現れ、魔法使いから王女様とめずらしい空飛ぶ木馬を奪い取ってしまいます。

バグダッドで暮らすハッサンの前に、突然ハッサンのおじさんだと名乗る怪しい男が現れた。おとこの言うままにシンドバットとハッサンは仕事を手伝う事になるのだが、なんと男の正体は魔法使いだった。

ハッサンとシンドバットは旅の途中でエステラ姫と友達になったのですが、王様からお城の無い者は遊んではならぬと言われ、ランプの精にお城を作ってもらうことになりました。

魔法使いの悪巧みで、エステラ姫を閉じこめたままシンドバットの城は空を飛んで遠いモロッコへ運ばれてしまいました。魔法使いに苦しめられているエステラ姫を無事、シンドバットは助ける事ができるのか。

シンドバットは海岸で珍しい壺を手に入れました。フタをあけてみると煙と共に大きな魔神があらわれたのです。魔神は長い間閉じこめられた怒りをシンドバットへとぶつけるのでした。

古ぼけた城から、怪しいうなり声が聞こえてきました。それは下半身を石にされた若い王様の悲しみの声だったのです。その王様を助けようとするシンドバットの前に怪しい女が立ちはだかりました。

シンドバットは突然現れた不適な少年アリババと仲良くなり、盗賊達が西のオアシスにいる王様のテントを襲おうとしていることを知り、二人で盗賊達に立ち向かうのでした。

アリババと仲良くなったシンドバットは女だけの国に入り込んでしまいました。そこの女王様はアリババにじゃじゃ馬王女マナルと結婚する事を命令しましたが、アリババはそれを断ったので入ったら二度と出られないほら穴にほうりこまれてしまいました。

シンドバットは船の中でロック鳥の卵を見つけました。その卵からとてもかわいいロック鳥のヒナが産まれたので、シンドバットはロックルと名付けてかわいがるのですが親のロック鳥は子どもを取り返そうと船の上に姿を現したのです。

シンドバットはやし猿を利用して、やしの実を取っているおじいさんと仲良くなりました。しかし、猿を襲ってくる大蛇が現れ、やしの実がとれなくなってしまいました。猿やおじいさんを助けるため、シンドバットは大蛇の前に立ちふさがるのです。

ふとした事からアラジンじいさんと知り合ったシンドバットは、ナイル川に住む河ぼうずからなぞなぞをしかけられました。二人にはどうしても答えがわかりません。朝までに答えがわからないとシンドバットはワニのエサにされてしまいます。

流砂に飲み込まれて地の底へ落ちたシンドバットとアラジンは、そこで古代人の描いたマンモスの絵を発見しました。その時、突然絵とそっくりの巨大なマンモスがシンドバット達の目の前に姿を現したのです。

山の中でお腹のすいた巨人に出会ったアリババは、ひとのみに食べられてしまいました。シンドバットとアラジンは、巨人のお腹の中で苦しむアリババを助けようとするのですが、巨人が痛がって暴れるのでどうしようもありません。

水飢饉からら救われたバグダッドの都の人々は、やっと平和を取り戻した喜びに祭りのように浮かれていました。だが、その騒ぎを利用して、街やお城の宝倉を荒らし回る泥棒の一団が現れるのでした。

秘密の扉を開く呪文を見つけたシンドバット達は、隠れ家の中で見つけた宝物を運び出してしまいました。ところが、宝物を奪われた事を知った盗賊は再びバグダッドに姿を現したのです。

シンドバット達は盗賊から取り戻した宝の中に、ボロボロの空飛ぶジュータンを見つけてびっくり。ところがその事をしった魔法使いのタバサは、そのジュータンを横取りしようといろんな魔法を使ってシンドバット達に襲いかかるのです。

嵐にあって見知らぬ海岸に流れ着いたシンドバット達は、目を覚ましてみると体は縛られ、しかもまわりには槍や弓矢を持った小人達がならんでいるのでした。

小人の海賊達は、山に住む小人の山賊達と戦争をする寸前だったのです。シンドバットとアリババは両方に別れて、戦う巨人として働かされる事になってしまいました。

たくさんの鳥が飛び交う城にやってきたシンドバット達は、この城の人たちが魔神によって鳥に帰られてしまったという話を聞いて驚くのでした。しかしシェーラは何故かここが自分の故郷だと感じるのでした。

シンドバットは悪い地主に連れ去られた子供達を助けようとして、逆に捕まり地下のほら穴に入れられてしまいました。しかしそこで見たものは子供達を氷の中に閉じこめている氷の魔神だったのです。

ある島で人を喰う大きな鳥が暴れ回っているという話を聞いたシンドバット達は、その人喰い鳥を退治しようと島の奥へ入っていくのでした。

ジャングルでサイに襲われたシンドバット達は、マンモスの子バンボに乗った少年ポコに助けられました。バンボはその戦いでケガをしてしまうのです。傷や病気を治してしまうというピラミッドを目指して、シンドバット達はバンボを連れてエジプトへ向かいます。

シンドバット達はケガをしたバンボをピラミッドの中の傷や病気を治すという部屋に連れて入りました。だが、ピラミッドの宝を狙う大泥棒達がシンドバット達をその部屋に閉じこめてしまったのです。

シンドバット達の目の前に霧の中から美しい城が現れました。だが、この城は百年に一度一日だけ姿を出して夜明けに消えていく城だったのです。しかしお姫様と仲良くなったアリババはこの消えて行く城に残りたいというのですが…。

ケガをした老人に頼まれ、薬草を探し谷間に入ったシンドバット達は恐ろしい竜に襲われました。なんとその竜は老人に化けた魔法使いが操っていたのです。

やっと辿り着いたオアシスには水がありませんでした。シンドバット達は水を求めてオアシスの底を掘り始めました。しかし沸き出てきたのは地の底に眠っていた油の魔神だったのです。

七夕の夜、砂漠を行くシンドバット達は流れ星にのってやってきたシンディという名の女の子を助けました。シンディは星の国でわがままな事をしたので、地球で何か良いことをしないと元の星へ帰れないというのです。

突然現れた大怪魚が、シンドバット達を乗せた船をひと飲みにしてしまいました。海に投げ出されたシンドバット達は助けてくれた人魚姫と協力して大怪魚に立ち向かいます。

シンドバット達は昔アラジンじいさんが王様だった国にたどり着きました。今その国は悪い王様が人々を苦しめ困らせていたのです。シンドバット達は魔法使いに化けて悪い王様をこらしめようとしまうす。

バグダットを攻めようとする軍隊に捕らえられたシンドバットとアラジンじいさんは、生き埋めにされ殺されようとしています。二人を助ける為の手紙を持ったアリババは海を渡り砂漠を越えて走り続けます。

ある街でシンドバットが見つけた水パイプは、おじさんのアリ船長が使っていたものでした。行方不明になったおじさんの手がかりを求めて出発した一行の目の前に砂漠の幽霊船が現れたのです。

砂漠の真ん中でシンドバット達は胴体の無い石像の首を発見します。その首は自分を胴体の所へ連れて行けとシンドバット達に命令するのです。だが、首が胴体につながったその時…。

旅の途中お腹が痛くなったアリババに、女の人が薬をくれました。その薬を飲んだアリババはシンドバットとアラジンに乱暴を始めるのです。アリババが飲んだ薬は人の心を変えてしまう魔法の薬だったのです。

老人と少女に変身した魔法使いバルバとタバサに、シェーラは砂漠の真ん中にそびえ立つバベルの塔へ連れ去られてしまいました。シェーラを助けようと後を追いかけたシンドバット達は塔の中で奇怪な男達に襲われてしまうのです。

九官鳥からお姫様に戻ったシェーラは、シャルム姫とバグダットの宮殿で暮らすことになりました。しかしバルバは百人の魔法使いを集めて再びシンドバット達を攻撃しようとシェーラ姫の誘拐を企むのです。

シャルム姫に続いてシェーラ姫までもさらったバルバは、シンドバット達を古い闘技場に誘い込みました。そこでシンドバット達は自分達とそっくり同じ姿をしたミルジ三兄弟と戦う事になったのです。

百人の魔法使いがシンドバット達に退治されたことを知った青い大魔王は、魔神ズガールを呼びシンドバットを倒すよう命令するのでした。ズガールは魔神達を呼び集め、その一番手としてけむりの魔神を選び出したのです。

青い大魔王に命じられてシンドバット達を攻撃しようと押し寄せる氷の魔神、火の魔神、油の魔神達。シンドバット達も巨人のジャイアン親子やロックル達の力を借りて魔神達に立ち向かっていくのです。

大クジラやロック、巨人やジャイアン達の助けを借りたシンドバットはとうとう魔神達を全滅させる事に成功しました。でも、魔神達を操る青い大魔王はそれより遙かに恐ろしい相手だったのです。