美人鱼和深海部落的神秘传说一直是快乐村村民最喜欢的茶余饭后故事，直到有一天，猫侦探意外地遇到了一位从海底逃脱并登陆的美人鱼公主，这个传说变成了现实。侦探猫和他的同伴救出了美人鱼公主，但很快邪恶的深海部落紧随其后。公主隐藏了重要的线索，这些线索是找到强大魔法石的关键。侦探猫面对的是拥有强大黑魔法的深海女巫，以及被魔法诱惑的克星乌龙博士。最先寻找魔石的人将占据绝对优势。在这条崎岖不平的探索之路上，大力神侦探猫必须找到自己真正的“力量”，帮助美人鱼公主找到最强的魔法，击败深海部族。海上和陆地之间的安全将每个人的希望寄托在这场非同寻常的冒险上。