神秘的人鱼族和深海族传说，一直是欢乐村村民最喜欢的茶余饭后小故事，直到有一天探探猫意外遇到从海底逃离上岸的美人鱼公主，这个传说变成了现实。
探探猫和小伙伴救下了人鱼公主，但很快邪恶的深海族便紧追而至，公主身上隐藏着重要的线索，是寻找到强大魔法石的关键。探探猫他们要面对拥有强大黑魔法的深海女巫，还有被魔法诱惑、探探猫的死对头乌龙博士。谁先找魔法石，谁就占据绝对优势，在这条崎岖的探寻之路上，大力士探探猫必须寻找到属于自己的真正“力量”，才能帮助人鱼公主找到击败深海族的最强魔法。大海和陆地间的安危，大家把希望都寄托在了这段不平凡的冒险之旅。