伝説的海賊キャプテンバーツやココ・フェルケナが大海原を駆け巡ったあの時代から、8年後ー。

海に焦れる18歳チェリー・ブラッサムは弓矢を手に海に出ようとするも、肝心の船がない。

元手となる金を手に入れるため、ベルベリス率いるキャラバン隊に大博打を挑むが…!?