愛する王子が隣国の姫君と結婚した日、人魚姫は、自らに剣を刺し、泡となって消えた。 しかし、その翌日、王子が殺される。 王宮が動揺するなか、王子の側近くにいて、消えた人魚姫に疑いがかかるが……。 同じ頃、宮廷に出入りしていた少年アンデルセンは、海辺で人魚姫の妹に出会った。 そして、アンデルセンと人魚の少女は、グリムの協力を得て、事件の真相を追及することに……。