一同从事钢管舞表演的好姐妹笠原优子（广末凉子饰）、冈山留香（木南晴夏饰）和犬冢慧（松井爱莉饰）刚刚结束一场意义非常的表演。留香即将和心爱之人走入婚姻殿堂，这也是她的告别演出。三人乘坐明珍约翰尼（鹿贺丈史饰）驾驶的专车有说有笑，谁知一场灾难突如其来。浪荡油滑的小青年本多贺次郎（冈田将生饰）突然闯进机动车道，结果导致明珍四人死于车祸，而贺次郎却侥幸生还。依然故我的贺次郎突然发现四位死者出现在自己面前，原来她们都有未了的心愿而盘桓世间。看在巨额报酬的份上，贺次郎勉为其难应承下来。而在这一过程中，他从四个鬼魂身上

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

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

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

七年前，日本驻英领事馆发生了一起致命的中毒事件，而唯一的幸存者也被国际犯罪组织劫走。出于政治原因，日本政府决定将此事隐瞒下来。七年后，前国际犯罪情报事务局理事马克·刘来到日本追查犯罪组织头目渡鸦的踪迹。东京警视厅派出特别干员杉下右京及冠城亘前往协助。然而，警方的第一个线人很快就被一个神秘的黑衣男子杀害。不久后犯罪组织入侵了外交部的官方网，并放出一段录像，在录像中的正是七年前失踪的幸存者，鹭泽瑛里佳。组织向日本政府索要9亿日元，并扬言如果不服从要求，数百万人将会见证日本的毁灭……