神秘的人魚族和深海族傳說，一直是歡樂村村民最喜歡的茶余飯後小故事，直到有一天探探貓意外遇到從海底逃離上岸的美人魚公主，這個傳說變成了現實。

探探貓和小夥伴救下了人魚公主，但很快邪惡的深海族便緊追而至，公主身上隱藏著重要的線索，是尋找到強大魔法石的關鍵。探探貓他們要面對擁有強大黑魔法的深海女巫，還有被魔法誘惑、探探貓的死對頭烏龍博士。誰先找魔法石，誰就占據絕對優勢，在這條崎嶇的探尋之路上，大力士探探貓必須尋找到屬於自己的真正「力量」，才能幫助人魚公主找到擊敗深海族的最強魔法。大海和陸地間的安危，大家把希望都寄托在了這段不平凡的冒險之旅。