I forsøget på at bevise, at SvampeBob er en stor kanon, kommer han ved et uheld til at tilkalde den frygtindgydende spøgelsespirat Den Flyvende Hollænder. Sammen med Patrick hvirvles han ind i et vildt eventyr i underverdenen, hvor mod og venskab sættes på prøve.