小島に住む少女エマと少年ナオは浜で拾った美しい青年メキト・ベスと共に、海を渡る巨大船『黒と赤の船団』に乗ることに！　そこで王朝をゆるがす陰謀に巻き込まれて!?　大海と船が舞台の冒険が始まる!!