影片讲述了大西洋上有一座盛产黄金的“理想岛”，找到它是辛巴达的梦想。但是作为一名造船厂的小工，辛巴达连出海的资格都没有，直到赌场的老板娘帮他赢了三个“海盗”，辛巴达终于得到了一艘船和这三个仆人。就这样，没有运气的辛巴达，美人鱼公主雪莉，吃货卡卡和萌猫多姆组成了一支航海队伍，向“理想岛”出发了。他们遭遇了风暴和巨浪，以及…

　　一天，主人带着宠物狗运（迈克尔·J·福克斯 Michael J. Fox 配音）、莎莎（莎莉·菲尔德 Sally Field 配音）和幻影（拉尔夫·韦特Ralph Waite 配音）来到机场，他决定和他的小动物们前往洛杉矶，来一场精彩刺激的露营。然而，胆小的狗运误会了主人的用意，以为主人打算遗弃它，于是吓得一通乱窜不见了踪影，无奈之下，莎莎和幻影只得尾随其…

　　龙女帮助萨特阔同商人打赌而获胜，于是萨特阔便装满一船贷物去外地寻找“幸福岛”。　　萨特阔游览了许多国家后，返回诺甫哥洛德，他得出的结论是：幸福在祖国。