本作是以在众多动画中都曾出现过的「一千零一夜」中的辛巴德为题材，联合曾制作过「哆啦A梦 大雄的恐龙2006」、「龙猫」和「山贼女孩罗尼雅」的豪华制作班底所制作。将为观众们在这个夏天带来一场最高级别的冒险。「辛巴德飞翔公主与神秘之岛」的监督将由参与过「哆啦A梦 大雄的恐龙2006」的宫下新平担任。系列构成则由参与过「山贼女孩罗尼雅」的川崎裕之负责。而佐藤好春（龙猫、魔女宅急便）将担任本作的角色设计与作画监督。