Nach einem Zusammenstoss finden sich SpongeBob und Patrick plötzlich in einer mittelalterlichen Version von Bikini Bottom wieder. Die Einwohner halten die beiden für ritterliche Recken und verpflichten sie prompt, eine Heldentat zu vollbringen: Sie sollen König Krabs' Tochter Perla aus der Gewalt des bösen Zauberers Planktonamor befreien. Als Helfer stellt der König ihnen seinen Hofnarren Thaddäus zur Verfügung, der wegen erwiesener Unwitzigkeit zu nichts anderem zu gebrauchen ist. Notgedrungen bricht das ungleiche Trio zur Festung des Oberschurken auf. Doch der Weg dorthin ist weit und voller Gefahren. Die grösste Gefahr geht von dem Schwarzen Ritter aus, einem verdächtig bekannt aussehenden Eichhörnchen. Und auch Planktonamors Feuer speiende Riesenqualle ist ein äusserst fieser Zeitgenosse. Sir SpongeBob und seine Gefährten müssen sich schon besonders ins Zeug legen, um sämtliche Unholde zu besiegen und ihren Auftrag zu erfüllen…