Животът в Бикини Ботъм не би могъл да е по-хубав за вечния оптимист Спондж Боб и приятелите му. Когато свръхсекретната рецепта за прочутите рачешки сандвичи е открадната, отколешните противници Спондж Боб и Планктон трябва да обединят силите си за пътуване през времето и пространството, за да се преборят със злокобния пират Бургерската брада, като използват собствените му планове за вкусните деликатеси.
Малкият червен хартиен кораб мечтае да открие непозната земя. Въпреки че е просто един мъничък кораб, направен от парче хартия, той има храбро сърце и вярва, че няма невъзможни неща. Един ден решава да се отправи на пътешествие за осъществяване на мечтата си. А то се превръща в голямо приключение, което ще го промени завинаги.