故事发生在神奇古老的阿拉伯世界。古阿拉伯王国有一个比王国还要古老的古城巴库提鲁，穷小子辛巴达和富家公子阿拉丁是一对调皮捣蛋的鬼马组合，宁静的小城常常被这双傻瓜二人组搞的鸡飞狗跳、天翻地覆。
在一次惊心动魄的追逐战后，跑到海边的辛巴达偶然间得到了一只神秘的漂流瓶。瓶内隐藏着数千海里外的惊天秘密----相传在古怪可怕的独眼巨人堡里，囚禁着阿拉伯世界的美丽公主阿依吐拉。探险独眼巨人堡，得到传说中的月光玫瑰，就可以救出公主，更可以获得无尽的财宝。辛巴达带着对金钱的渴求向往、阿拉丁怀着对公主的无尽迷恋，拉上富家小妹妹艾露露，三人踏上了凶险未卜的冒险之旅。