兄を襲ったという「西海の悪魔」を追うため、東の国最大の商家・李家の娘、李桜雨（リー・インユー）は長い髪を切り、少年へと姿を変えて海へ出る。 しかし、旅の途中で海賊に囚われた彼女を待っていたのは、噂とはまるで違う世界だった。女王直属の海賊団、個性豊かな仲間たち、そして“西海の悪魔”と恐れられる船長・ルーカス・グレイ。兄の仇だと憎むはずの男との奇妙な日々は、少しずつインユーの心を揺らしていく。 やがて東と西、二つの国を繋ぐ運命の歯車が動き始める時、幼い日の約束と忘れられた記憶が再び交差する。 これは、歌姫と海賊が紡ぐ、海を越えた絆と約束の物語。