스폰지밥과 징징이는 어느날 갑자기 집게리아에서 해고를 당하고말았다 해고당한 이둘은 백수폐인이 되고말았으나 그둘의 저택에 왠 통보가 보내졌는데 그것은 바로
레드 컴퍼니라는 용병회사에서 보내진거이며 레드 컴퍼니는 이둘을 용병으로 입사시킬려고하였다 스폰지밥과 징징이는 백수처럼 지내는것이 지겨운참이여서 레드 컴
퍼니에 들어가기로 마음먹었으며 잉여로 지냈던 뚱이도 통보가 보내져 뚱이도 레드 컴퍼니로 들어가기로했다 스폰지밥과 뚱이. 징징이는 최대 용병회사 레드 컴퍼니의
용병으로 취직하였다 고된 용병훈련을 마친 3인방은 엘리트 용병이 되었으며 나중에 들어온 다람이와 플랑크톤도 용병이 되었다 이들에게 임무가 생겼는데 온 장사를
독점하기위해 여러가지 테러와 악행을 저지르고 마약같이 위험한 약물들을 거래해 팔고 무고한 시민들을 학살해 장기매매로 팔아버리는 집게리아의 사장인 집게사장을
파괴하고 사살하는것이다 플랑크톤도 집게사장으로 인해 가게가 파괴되어서 실업자가된 피해를 봤으며 다람이도 집게사장의 용역깡패들이 자신의 사촌여동생들을 겁탈
해 납치하고있어서 사촌동생들을 구하기 위해 레드 컴퍼니에 들어간것이다 스폰지밥은 도시의 평화를 무너뜨리는 집게사장을 박살내버리기위해 모든걸 걸고 싸우기로
결심한다
