人魚族と深海族の不思議な伝説は、いつもハッピービレッジの村人たちのお気に入りの夕食後の物語でした。ある日、タン・タン・マオは、海の底から逃げてきた人魚姫と偶然出会い、が上陸し、この伝説は現実となりました。タン・タン・マオとその友人たちは人魚姫を救出しましたが、すぐに邪悪な深海族が強力な魔法の石を見つけるための鍵として姫に隠されていました。タンタン・マオたちは、強力な黒魔術を持つ深海の魔女と、魔法に誘惑されるタンタン・マオの不倶戴天の敵であるウーロン博士と対峙しなければなりません。先に魔石を見つけた者が絶対に有利となるこの険しい探検の道で、探偵キャットのヘラクレスは、深海族を倒す最強の魔法を見つける人魚姫を助けるために、自分自身の本当の「力」を見つけなければなりません。海と陸の間の安全、誰もがこの並外れた冒険に希望を抱いていました。