의협심 넘치는 군인 '엄동'(조문탁)은 인질을 구하려다 군 규율을 어겨 라베르니아로 좌천되어 떠난다. 그곳에서 오랜 친구 '홍위국'(왕합희)을 만나지만 기쁨도 잠시, 곧 악명높은 테러리스트와 엮이게 된다. 바로 일본 홍일교의 교주 '케이조 미시마'(연개)다. 엄동과 홍위국은 힘을 합쳐 미시마를 잡지만, 뜻밖에도 엄동의 첫사랑 진반(서기)이 나타나며 또 다른 시련이 닥치는데...