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

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

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

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