前进的航程风和日丽，船队经过一个小岛，阿宝忽然发现一只搁浅的海豚在求救。一番努力，阿宝和陶陶救下了海豚。从此，小海豚和他们交上了朋友。  忽然，海上刮起飓风，郑和指挥大家不断调整船帆稳定航向，但仍无力抵抗。飓风过后，郑和发现宝船被吹到了一片陌生的海域，周围布满暗礁、浅滩，几乎无路可行。郑和令宝船原地抛锚停靠，自己带老乌贼和吴百胜乘坐小船前行探路。  老乌贼认出这是死亡迷宫岛，最可怕的食人红鲨鱼常在此出没，让大家一定小心航行。航行中吴百胜饥肠辘辘，便抓鱼充饥，不想鱼没捉到，反被螃蟹夹伤了手指。吴百胜大叫着将螃蟹扔回海里，还在水中冲洗掉手指上的血迹，不久一只只红鲨鱼鳍浮出水面，迅速向郑和的小船围来。  吴百胜惊慌失措，用长矛驱赶鲨鱼，但是长矛竟然给大鲨鱼咬断，眼看郑和一行人要葬身鱼腹，自己也掉入海里。  眼看众人就要葬身鱼腹，千钧一发之际，小海豚带着成群的海豚犹如“天兵神将”突然出现，向贪婪的鲨鱼猛扑过去，赶走了那些红鲨鱼。  小海豚跳跃鸣叫着，围着小船转来转去，示意跟着他行进。大家跟着小海豚，终于找出了能让大船通过的航道。郑和测出了满意的航线，带着大家回到了宝船上，起锚起航。