《가위바위보》는 1941년 윈산링을 지키던 국민당 사단장이 전투 부상으로 후방으로 이송된 후, 그의 부관이 비밀리에 일본군과 결탁해 거짓 명령을 전하고 반란을 도모하는 이야기를 그린다. 서른 명의 장교들은 굴욕을 거부하고 공산당원들의 도움을 받아 암호명 '철권'이라는 숙청 작전을 준비한다. 그러나 계획이 새어 나가 스물여덟 명이 살해된다. 지하당 동참모와 경비대장이 바로 살아남은 두 명의 '철권'이다. 두 사람은 서로를 알면서도 상대의 신분을 모른 채 각자의 임무를 수행하며 서로를 애타게 찾는다. 여러 우여곡절 끝에 서로를 찾아낸 두 사람은 고립무원의 상황에서 마적단을 무공대로 개편하고, 마침내 반역자를 제거하여 배신의 음모를 분쇄한다.