Ang isang pirata-thug na nagngangalang Karl ay sikat sa kanyang kalupitan at tuso sa buong Mediterranean, tila walang sinuman ang maaaring makalinlang sa kanya. Maging ang kanyang mga tauhan ay matagal nang gustong itapon siya sa tulay ng kapitan, ngunit hindi pa rin nila magawa. Pinigilan ni Karl ang mga kaguluhan sa oras at mahigpit na pinarusahan ang mga rebelde. Gayunpaman, natapos ang lahat at sa Pirate Cutthroat Carl Escape natagpuan ng pirata ang kanyang sarili na nakulong. Nagawa pa rin nilang linlangin at ikulong sa isang kubo sa isang desyerto na isla. Ang barko at ang mga tripulante nito ay mabilis na tumulak sa hindi kilalang direksyon, at ang dating kapitan ay naiwang mag-isa. Kailangan niyang magsimulang muli, ngunit kailangan muna niyang makaalis sa kubo sa Pirate Cutthroat Carl Escape.