SpongeBob hat es satt! Ständig wird der gelbe Schwamm von Mr. Krabs und den Bewohnern von Bikini Bottom für einen kleinen Jungen gehalten. Als er und sein bester Freund, der pinke Seestern Patrick, zufällig das sagenumwobene Horn des Fliegenden Holländers finden, bietet sich endlich die Chance, seinen Mut zu beweisen. SpongeBob und Patrick werden in die gespenstische Piratencrew aufgenommen und steuern direkt auf ein aufregendes Abenteuer zu.