짱구는 호화유람선 여행에서 액션가면 시사회가 있다는 광고를 보고 부모님과 함께 남해섬으로 여행을 떠난다. 선상 시사회 도중 알 수 없는 원숭이 집단이 침략해 어른들이 끌려간 섬으로 들어간다. 그곳은 파라다이스 킹이 원숭이 노예를 이끌고 사는 섬이었다.