時は大航海時代。世界中の海には多くの海賊船が跋扈していた。

海賊船〈ゴールドバロン号〉もそのひとつだったが、彼らは船長であるキャプテン・ブライスの方針により、「略奪はするが強奪はしない」「罪のない人には危害を加えない」の二つの指針を掲げる義賊でもあったため、王国からは乗組員たちや船長の誰の首にも懸賞金はかけられていなかった。

そんなブライス船長の一人娘・レイラはある夜、海賊たちの住む港町の浜辺に一人の見目麗しい青年が、腕に傷を負った状態で打ち上げられているのを発見。王家の紋章を所持していることから、彼がルイス王子だと知ってもなお、困った人を放っておけないレイラは彼を介抱し、傷が癒えるまではこの町に留まるよう彼に言う。
そして、父をはじめとする船の仲間たちにも、「この王子さまに手を出したら、あたしが許さない」と釘を刺す。

「海賊とは海のならず者たち」だと思っていたルイス王子も、レイラたちは他の野蛮な海賊たちとは違うと感じ、彼らに心を開いていく。
そして命の恩人であるレイラと恋仲になり、「実は王国でクーデターが起きようとしているのだ」とレイラたちに打ち明ける。自身はそ