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

“真田健康”的社长真田梨央（吉高由里子饰）是朝气蓬勃的有名实业家。当她在15年后再次见到曾经心意相通的宫崎大辉（松下洸平饰）时，大辉是刑警，梨央是杀人事件的重要证人。15年前的2006年，高中3年级的梨央，爱慕着田径部的王牌大辉。大辉也爱慕着梨央，决定在她的推荐入学考试结束后向她告白。某天晚上，宿舍里发生了事件。担心梨央的母亲真田梓（药师丸博子饰）派律师加濑贤一郎（井浦新饰）去找梨央。

自恋（长濑智也饰）是一名刑警，有一个刚刚分手的前女友日暮里惠（中岛美嘉饰）和一幢背负着贷款的为理惠买的豪宅。日暮里惠的嫉妒心和对自恋的盲目崇拜使得自恋变成了一个名符其实的自恋狂，现在自恋狂失恋了，而他的上司冴木优（荒川良良饰）居然是一个新婚不久的幸福男人，更令自恋震惊的是，讶木的妻子不是别人，正是自己的前女友理惠。自恋有一种奇怪的体质，他所喜欢的女性总是会被卷入犯罪事件，或者说，他总是被女性身上的犯罪气息所吸引？这样的他，作为一名警察，在业务上屡屡获得成功，但成功对于他来说，同时意味着的往往就是失恋。痛苦

名摄影师北见俊介（豊川悦司 饰）的事业曾经无比辉煌，如今却懒散放荡，几乎完全放弃了摄影事业。生活中的他浪荡不堪，沟女成性，坐吃山空，对老婆阿樱（薬師丸ひろ子 饰）视若不见。夫妻二人经常发生争吵，吵到最后连争吵的欲望也没有。负责家务的文嫂（石橋蓮司 饰）和徒弟古田诚（濱田岳 饰）担心北见的状况，可是却无济于事。曾经沉浸在甜美爱情中的二人，曾经厌烦彼此渴望逃离对方的二人，矛盾的综合体，让他们即使离婚后仍有难以名状的怅然，却仍强颜欢笑轻松面对。最难忘那如青春少女般奔跑着的妻子的背影，不经意间刹那永恒……

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

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