该片是狮子王的外传，讲述了狮子王辛巴不为人知的成长历程。当年辛巴的父亲木法沙被奸人迫害而死，小辛巴为了躲过一劫，逃离了动物王国。在逃亡过程中，辛巴遇上了一对搞笑活宝——丁满和彭彭。丁满和彭彭与辛巴成了好朋友，他们在丛林中开始了他们惬意的生活。辛巴在丛林中慢慢长大，最终长成了雄壮的雄狮，并邂逅了自己美丽的公主。由于有了丁满和彭彭这对活宝，使得平凡的生活也笑料百出。

辛巴（马修·布罗德里克 Matthew Broderick 配音）的女儿琪拉雅（内芙·坎贝尔 Neve Campbell 配音）调皮好动，喜欢到处奔跑，受辛巴所托看护她的彭彭和丁满实在无计可施。在另一处，刀疤的余党吉娜意图把儿子高孚训练成刀疤的接班人，并蓄谋一场复仇之战， 篡夺荣耀国的统治权。好奇的琪拉雅偷偷去森林外冒险遇到高孚，他们在玩耍时掉进鳄鱼湖。勇敢的琪拉雅救了高孚，两人成为莫逆之交。几年后，阴险的吉娜设计让高孚混入辛巴的阵营，获取辛巴的信任，再伺机发动复仇之战。高孚与琪拉雅在相处中爱上彼此，于是

一个是热海航海的少年辛巴达，一个是从天儿降的魔法族公主萨娜。他们在一场奇特的相遇过后，便相约搭乘布扎克船长率领的巴哈尔号，踏上更为惊奇的冒险之旅……前方等待他们的将是一个他们前所未见的世界：留有魔法族神秘灯的小岛上，可以在海面奔跑的蓝色骏马，巨人的足迹……所有的景象均超出他们的想象，在这场未知的旅程里，他们将收获不一样的美丽……

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

在这个希腊和阿拉伯民间的传说故事中，我们的航海家和经验丰盛的水手们再一次开始了探寻宝藏的旅程......

影片讲述了大西洋上有一座盛产黄金的“理想岛”，找到它是辛巴达的梦想。但是作为一名造船厂的小工，辛巴达连出海的资格都没有，直到赌场的老板娘帮他赢了三个“海盗”，辛巴达终于得到了一艘船和这三个仆人。就这样...

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