2차 대전 전쟁 중 일본군에게 네 명의 장군이 인질로 잡히게 되자 연합군은 악마 중위를 고용해 네 명의 장군을 구하고자 한다. 악마 중위는 노순, 탈옥자 또 릴리와 빌리에게 임무를 성공하면 큰 상금을 주겠다고 조건을 걸어 이들을 데리고 장군 구출 작전에 나서는데, 도중 대우와 이뉴를 만난다. 그러나 악마 중위는 임무 수행 과정 중 죽고 만다. 나머지 넷과 돌멩이, 장관 여섯은 임무를 마지막까지 수행하기 위해 갖은 애를 쓰게 된다. 그들은 연녀족에게 붙잡히기도 하고 강시가 가득한 저택에서 밤을 지새우며 마지막까지 임무를 달성하기 위해 애를 쓰는데 일본군의 본거지에 도착하자 일본군들은 죽어있었다. 그들은 요새 밖에 숨어 있던 일본군에게 돈을 내놓지 않으면 모조리 죽여 버리겠다는 협박을 받게 된다. 싸우나 돈을 내어 놓으나 죽게 될 것이라는 생각에 그들은 일본군들과 싸우기로 결심하는데...