世界は未だ未開に溢れ、帆船が大海を駆ける時代。
美しく希少価値のある「人魚」の一人・緋水は、鑑賞の対象として領主に飼われていた。
そんな彼を海賊・イクタが強奪。自由を得た緋水はイクタの船に乗り、共に旅を始めるが…！？