SpongeBob hat es satt! Ständig wird der gelbe Schwamm von Mr. Krabs und den Bewohnern von Bikini Bottom wie ein Kleinkind behandelt. Als er und sein bester Freund, der pinke Seestern Patrick, das sagenumwobene Horn des Fliegenden Holländers finden, bietet sich ihnen endlich die Gelegenheit, ihren Mut zu beweisen. Der Beginn eines neuen, aufregenden Abenteuers.