Hellboy i agentka specjalna Song wyruszają z misją w górskie tereny, by zapobiec wskrzeszeniu demonicznej istoty.

Działający pod przykrywką policjant, wbrew zaleceniom agencji rządowej dla której pracuje, leci do Tajpej. Sprawa, nad którą pracuje, szybko okaże się mieć zaskakujący dla niego, prywatny wymiar.

Uporządkowane życie pracowniczki socjalnej zmienia się gwałtownie, gdy odnawia znajomość ze swym dawnym kolegą ze szkoły średniej.

Kapitan Szablozęby, postrach mórz i oceanów od Karaibów aż po kraniec świata, wraz ze swoją nieustraszoną załogą powraca do rodzimego portu. Podczas niebezpiecznej podróży w ręce piratów wpadła stara mapa, która wskazuje drogę na legendarną Wyspę Skarbów. Jak głosi plotka, skarbiec króla wyspy kryje wielkie bogactwo. Kapitan Szablozęby już szykuje się do rejsu, jednak chciwy konkurent, Bjorn Wredny, kradnie mu ukochany statek – „Mroczną Damę”. Złodziej nie wie, że pod pokładem skrył się 11-letni Paluch. Chłopiec, który od najmłodszych lat marzy o służbie pod banderą trupiej czaszki, ma teraz niepowtarzalną okazję, aby dowieść swojej przydatności. Dzięki odwadze i pomysłowości Palucha, Szablozębemu udaje się odzyskać okręt. Chłopiec zostaje oficjalnie przyjęty do załogi „Mrocznej Damy” i razem z piratami wyrusza na wyprawę swojego życia.