強大な勢力を誇る16世紀のスペイン。海軍の猛将の一人娘として生まれたサラディナーサはやがて、海賊も恐れる海の覇者へと成長していく…。
舞台は大洪水によって水没してしまったニュージャージー周辺の海域。海賊に襲われ絶体絶命だった少年アーチャーは、イースト・コースト(東海岸)で最も速い海賊船「ラ・レヴァンチャ」の船長、キャノンボール・ジョーに危機一髪のところを助けられる。そして隠された伝説の財宝を探すことになるのだが、その航海の行く手には、ジャージーでもっとも恐れられている海賊船「ホーボーケン」と、その命知らずの船長・リーとの直接対決が待っていた!こんなかっこいい海賊見たことない!最高にクールなパイレーツたちがNYの海で暴れまわる、大興奮の海洋アドベンチャー!!
女海賊レダリアはある日、自分が14年前に大国バルレンシアに滅ぼされたメサリーナの王女であり、双子の弟が幽閉されていると知る。仲間のドレットと共に弟の奪還に向かうレダリアだったが…!?亡国の王女レダリアの恋と復讐の物語、開幕!