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

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

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

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

仙巴王子意外發現一幅奇怪的地圖，遂帶著侍女及馬拉比亞的首相揚帆出海，到達一處地圖沒有標記的國bbb。邪惡的巫師古里想佔領馬拉比亞，並三番四次阻撓仙巴。仙巴必須面對重重難關，與古里作生死決鬥‥‥