神秘的美人鱼和深海传说，一直是幸福村村民最喜欢的故事。直到有一天，谍猫意外遇到了从海底逃上岸的人鱼公主，这个传说才成为现实。猫童子军和她的朋友们救了人鱼公主，但很快邪恶的深海氏族就盯上了她。公主隐藏了重要的线索，这是找到强大的魔法石的关键。探索猫，他们要面对一个拥有强大黑魔法的深海女巫，和一个被魔法引诱探索猫的敌人乌龙博士。谁先找到魔法石，谁就有绝对优势。在这条崎岖的探索之路上，赫拉克勒斯必须找到自己真正的“力量”，帮助人鱼公主找到打败深海氏族的最强魔法。以及海陆之间的安全，大家都把希望寄托在这次非同寻常的冒险上。