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

故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 配音）。护送“和平宝典”的王普罗士（约瑟夫·费因斯 配音）是辛巴达从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了，但普罗士相信辛巴达的清白。他主动提出以自己生命做抵押，让辛巴达追回宝物“和平宝典”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 配音）为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，夺回“和平宝典”？他和玛琳娜又在患难中发生了怎样的爱情？

在“疯狂老爸”的爱与陪伴下，小男孩辛巴从3岁起就先后途经20国到达南北极，留下企鹅作伴、北极熊共舞的美好回忆。年仅8岁时，他又有了去西藏攀登雪山、漂流大河、拍摄珍稀雪豹的梦想，爸爸也希望他“读万卷书”同时去“行万里路”，成长为勇敢善良的男子汉。父子俩从大理启程，踏上了世界第三极的越野之路，可长达8700公里的天路上，无数意料之外的探险挑战，也正等待着他们去经历。

本动画描述了辛巴德攻略七处迷宫，成为一国之君等传奇故事的纪录。

辛巴达是一个身无分文的穷小子，但古灵精怪的他每天却过着快乐的生活。阿拉丁虽然是含着金汤匙出生的富家公子，但十分羡慕辛巴达所过的自由自在随心所欲的生活。青梅竹马的两人自幼便结下了坚实的友谊，常常闯下令人啼笑皆非的祸。一次偶然中，辛巴达在海边捡到了一只神秘的漂流瓶，瓶中信里写着，在非常非常遥远的地方，住着一个邪恶而又可怕的独眼巨人，他不仅霸占了数不清的万贯财宝，还囚禁了美丽善良的公主阿图拉，只要得到了拥有着强大魔力的月光玫瑰，便可以打败独眼巨人。辛巴达向往着金钱，阿拉丁倾慕着公主，就这样，两人踏上了冒险的旅途。