辛巴（马修·布罗德里克 Matthew Broderick 配音）的女儿琪拉雅（内芙·坎贝尔 Neve Campbell 配音）调皮好动，喜欢到处奔跑，受辛巴所托看护她的彭彭和丁满实在无计可施。在另一处，刀疤的余党吉娜意图把儿子高孚训练成刀疤的接班人，并蓄谋一场复仇之战， 篡夺荣耀国的统治权。好奇的琪拉雅偷偷去森林外冒险遇到高孚，他们在玩耍时掉进鳄鱼湖…

在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人实现愿望的计划成了泡影。三个调皮鬼马的小伙伴，当然不甘心失败，决心联手前往魔法岛乐园解开愿望实现的谜题。他们能够…

故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的…

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

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

天降公主！辛巴达的奇妙冒险就此开始。水面奔驰的骏马、会移动的岛屿、不可思议之门、魔法一族的秘密……当一切谜题解开，等待辛巴达的又会是什么呢？

《魔笛MAGI 辛巴达的冒险》作为《魔笛MAGI》的前章，主要讲述的是围绕30年前少年时期的七海霸主辛巴达展开的全新魔导冒险谭，而各位也能从本作中看到《魔笛MAGI》中一些角色年轻时候的样子。

《辛巴达 飞翔公主与秘密之岛》是日本动画公司成立40周年的纪念作品，以世界著名的故事集《一千零一夜》中辛巴达的故事为基础进行改编。