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

因为不满工作待遇，达菲鸭（Joe Alaskey 配音）要求离开华纳电影公司，为了保证这个淘气鬼在外面不惹麻烦，公司的副总裁凯特（珍娜·艾夫曼 Jenna Elfman 饰）表面上命令一直郁郁不得志的龙套演员德瑞克（布兰登·费舍 Brendan Fraser 饰）护送达菲鸭，实则是为了监视它的一举一动。                                                                      　　德瑞克的父亲达米安（提摩西·道尔顿 Timothy Dalton 饰）失踪已久，其原因要归结到一块拥有强大法力的“神秘之石”上。达菲鸭得知了有关石头的秘密，心中蠢蠢欲动的它说服了德瑞克，两人随即踏上了寻找达米安踪迹的旅途。与此同时，兔八哥（Joe Alaskey 配音）和凯特亦得知了神秘石的消息，面对如此珍宝，他们自然不会善罢甘休。