神秘的人魚族和深海族傳說,一直是歡樂村村民最喜歡的茶余飯後小故事,直到有一天探探貓意外遇到從海底逃離上岸的美人魚公主,這個傳說變成了現實。
探探貓和小夥伴救下了人魚公主,但很快邪惡的深海族便緊追而至,公主身上隱藏著重要的線索,是尋找到強大魔法石的關鍵。探探貓他們要面對擁有強大黑魔法的深海女巫,還有被魔法誘惑、探探貓的死對頭烏龍博士。誰先找魔法石,誰就占據絕對優勢,在這條崎嶇的探尋之路上,大力士探探貓必須尋找到屬於自己的真正「力量」,才能幫助人魚公主找到擊敗深海族的最強魔法。大海和陸地間的安危,大家把希望都寄托在了這段不平凡的冒險之旅。