借金のカタとして親に売られて以来、酒場の給仕として働いてきた主人公、リナ。いつもこき使われボロボロな毎日を過ごしてきたが、ある日酒場に来た横暴な態度の海賊に襲われそうになる。それを助けてくれたのは、どことなく紳士な海賊のセドリックだった。助けたことをきっかけに毎日酒場に通うセドリック。そして、リナを奪うように仲間に誘い、海賊の道へと引きずり込んでいく。リナとセドリックの恋の航海が今、始まる