Пират Бак Барнакл похищает легендарную формулу крабсбургеров, угрожая существованию всего Бикини Боттом. Чтобы вернуть рецепт и остановить злодея, вечно оптимистичный Губка Боб Квадратные Штаны вместе с Патриком, Сквидвардом, Мистером Крабсом и Планктоном вынужден впервые выйти из привычной водной среды обитания.
1971 год. Взвод неопытных призывников прибывает в учебный центр Форт-Полк в Луизиане, где их готовят к отправке во Вьетнам. Центральные фигуры — техасец Роланд Бозз, яростный противник войны, и начинающий писатель Джим Пакстон, доброволец по призванию. Бозз, обладая хитростью и презрением к авторитетам, становится неформальным лидером, помогая сослуживцам избежать службы любыми способами.