비키니시티를 양분하는 집게리아와 플랑크톤 진영은 서로 전선을 형성하여
누가 시작했는지 이제는 아무도 모르는 상태로 바다 전역을 휩쓰는 전투를 100년간 이어왔다
그 100년 전쟁의 말기, 집게리아 진영의 스폰지밥은 아군의 매장을 강습한다는 알 수 없는 작전에 참가하게 된다
작전 중 스폰지밥은 게살버거라 불리는 집게리아 최고의 기밀을 보게 되어 아군에게도 쫒기는 신세가 되고
심해와 갯벌, 육지와 바다를 오가며 전장을 방황하며 자신의 비밀을 쫓아가게살버거의 비법을 드디어 알아냈다!