呪われた海賊たちを仲間にし、“失われたカリブ海”を冒険。それぞれ個性的な能力を持つ海賊たちを使い分け、ステルスや正面突破で敵を出し抜き、諸島を探索していく。