美しい美声と容姿を持つリオナは、 名門旅芸人一座のザ・フランセスに所属し、 世界各地を巡り、 ハープを使って歌声を披露していたが、 訪れた港町で悪党の男達に人身販売の目的で誘拐されてしまう。 そんなリオナを救い出したのは、 大の女性嫌いであるリコル海賊団のイケメン剣士:カイだった。 リオナとカイの甘くて危険な大航海が、今ここから始まる。