故事叙述有一位年约十三岁的男孩 Cody,他不但是学校出色的游泳健将,更有一个永远爱他、支持他的家庭,日子过的可说是非常如意,但是不料一切却在他十三岁生日前夕有了变化, Cody 发现他的身体似乎变得有一些不寻常,因为在他碰到水以后,皮肤居然会长起了和鱼一般的鳞片!经过他苦苦询问之下才发现,原来当初他是父母在海岸边捡回的弃婴,并非亲生的。而到后来 Cody 才发现,原来他的亲生母亲是一条美人鱼,所以 Cody 到了青春期才会有这些不同於常人的生理变化,而他的母亲更一直都在海岸边守候,冒著被其他恶人发现追捕的危险,依然希望有天 Cody 能够与她一同重返大海...。哆啦A梦(大山信代 配音)拿出了一个可以进入连环画的鞋子,大家跳进连环画玩,可是静香(野村道子 配音)丢了一只鞋子,没有回来。而连环画被大雄的妈妈烧毁了。于是,大家必须去古代的阿拉伯,寻找童话与现实有衔接的地方,找寻静香的下落。静香是被奴隶贩子拐走了,而大家先是遭遇四十大盗,哆啦A梦的口袋也被偷了,然后大家在海上遭遇暴风雨,拣回一条命被冲到了大沙漠,只能在一望无际的沙漠里艰辛的寻找静香的下落。沙漠里,大家经受着常人无法忍受的困难,大雄严重中暑昏迷,小夫屡屡看到幻像。他们后来发现了一个黄金宫,国王是《一千零一夜》里的风云人物水手辛伯达,他有着大魔神,神灯,飞毯等许多不可思议的,只会出现在《一千零一夜》童话故事里的道具。他为什么会有这些东西?面对想抢夺黄金宫的奴隶贩子和四十大盗,大雄一行人将如何化险为夷……。