故事發生在神奇古老的阿拉伯世界。古阿拉伯王國有一個比王國還要古老的古城巴庫提魯，窮小子辛巴達（楊鷗配音）和富家公子阿拉丁（黃鶯配音）是一對調皮搗蛋的鬼馬組合，寧靜的小城常常被這雙傻瓜二人組搞的雞飛狗跳、天翻地覆。
　　在一次驚心動魄的追逐戰後，跑到海邊的辛巴達偶然間得到了一隻神秘的漂流瓶。瓶內隱藏著數千海里外的驚天秘密----相傳在古怪可怕的獨眼巨人堡裡，囚禁著阿拉伯世界的美麗公主阿依吐拉。探險獨眼巨人堡，得到傳說中的月光玫瑰，就可以救出公主，更可以獲得無盡的財寶。辛巴達帶著對金錢的渴求嚮往、阿拉丁懷著對公主的無盡迷戀，拉上富家小妹妹艾露露（楊夢露配音），三人踏上了凶險未卜的冒險之旅。