世界は未開に溢れ、帆船が大海をかける時代、ごく稀に生まれる亜人・人魚がいた。普段は白い髪が、海の水でのみ色を変える彼らは、貴族の間で高額で取引されており、緋い髪を持つ緋水もまた領主に飼われていた。が、海賊・イクタに強奪され自由を得、共に旅を始めることに!