ブリジャートン子爵の姪ポピーは、2回目の社交シーズンを終え、婚約どころか気になる人もできず、退屈をもて余していた。そんな時、海辺の町に住む友人に誘われて屋敷に滞在することに。ひとり海岸の散歩を楽しんでいると、いかにも海賊が略奪品を隠していそうな洞窟を発見する。わくわくするポピーだったが、そこにはなんと本当に”海賊“がいて連れ去られてしまう。
私掠船の船長だというアンドルーは実は元海軍将校で、今は機密文書の受け渡しという政府の任務を帯びていた。おまけにポピーが自分の縁戚であることにも気づく。アンドルーの兄である次期マンストン伯爵がポピー従姉と結婚しているのだ。
ポルトガルへの航海は一刻を争うもので、すぐ解放することはできないが、ポピーの評判を守るには、失踪を内緒にするよう友人に手紙を送り、任務完了後に素早く帰すしかない。さらに船員たちにも存在を秘密にするため、ポピーはアンドルーと船長室で寝泊まりすることに。
はじめは憤慨していたポピーだったが、いつしかアンドルーとの会話を楽しむようになっていた。そしてアンドルーもポピーに惹かれて……。
好奇心旺盛な令嬢と、秘密を帯びた海賊。ふたりの恋の行方は――？