Kínában, az 1900-as évek elején járunk. A haditengerészet tehetetlenül nézi egy csempészbanda kalózkodását - az ördögi Lo vezette renegátok rettegésben tartják az egész vidéket. Dragon Ma (Jackie Chan - Csúcsformában, A tiltott királyság) nem nézi tétlenül a haditengerészet kudarcait: elhatározza, hogy mindenáron megállítja a gonosztevőket.
Észak-Németország kereskedővárosok uralta tengermellékén él a Broderson család két fiú gyermekével. A kor szokásainak megfelelően az elsőszülött fiút, Jant kereskedő tanoncnak adják, a fiatalabb Klaust pedig a biztos megélhetést kínáló egyházi pályára szánják. Az ifjú engedve az atyai akaratnak Wigbold testvérrel kolostorba készül szerzetesnek. Az indulást azonban szörnyű esemény szakítja meg. Egy titokzatos fegyveres banda a fiú szeme láttára gyilkolja le családját. Klaus is csak a szerzetes lélekjelenlétének köszönhetően menekül meg a mészárlásból. Ez a gaztett meghatározza egész későbbi életét. Minden tehetségét és energiáját a bosszúnak szenteli. Ebbéli szándékától még a kolostori élet sem tudja eltéríteni. Hátat fordítva a képmutató rendfőnöknek Wigbold testvérrel együtt elindul megkeresni szülei gyilkosát és megvalósítani régi vágyát, a hajózást.
A XVIII. században járunk. Egy atlanti-óceáni szigeten, a karolinai partok közelében egy gonosz halász rátámad a helyiekre. A családnak egy idegen és rejtélyes kísérője siet a segítségére. Az utóbbiról hamarosan kiderül, hogy ő Feketeszakáll, a híres kalóz!