说好是到澳大利亚的大堡礁观光，可维乐宁愿待在船上看DVD上的风光介绍，也不肯下水。梅小姐独自潜到海底欣赏珊瑚礁却发现海床温度异乎寻常的高，珊瑚都奄奄一息了。梅小姐向好友——海洋生物学家杰克.凯纳求助，共同开展水下探测。他们在水下被一头巨鲨追赶，好不容易才摆脱了它，还带回来一个齿轮和一颗塑料的鲨鱼牙齿。齿轮被杰克的女助手麦克西丢进了大海，假鲨鱼牙齿成了唯一的线索。维乐通过因特网查到牙齿的材料是一家名叫德考普利斯的塑料厂生产的。梅小姐再次潜入海底找到了海底的秘密城市德考普利斯，查清了珊瑚的死亡与秘密城市的首领诱骗博士妄图征服世界的阴谋有关。在大家的帮助下，梅小姐摧毁了这座罪恶的秘密城市，揭穿了诱骗博士的真实身份。维乐也从中认识到不能盲目依赖科学技术，于是换上潜水装与姑妈一起到海底领略自然之美。