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.

Szwedzka policjantka i duński inspektor prowadzą śledztwo w sprawie zabójstwa, którego ofiarę znaleziono na moście łączącym brzegi dwóch państw.