몽골에서 함께 형사 생활을 했으나 지금은 불법체류자 신세로 한국에서 하루하루를 버티고 있는 다섯 남자가 있다. 그들은 멤버의 결혼을 축하하기 위해 트로트 공연을 하는데, 그 영상이 높은 조회수를 기록하면서 일약 스타가 된다. 그러던 어느 날 그들은 폭력배로부터 쫓기는 한 몽골 여성을 돕게 되고, 그 과정에서 한 조직이 몽골 여성들을 착취하고 있다는 사실을 발견하고 밴드로 위장하여 수사를 시작한다. <위장수사>는 몽골과 한국 제작사가 공동제작한 작품으로, 모든 장면이 한국에서 촬영된 코믹 범죄수사극이다. 몽골에서 가장 유명한 배우와 엔터테이너들이 대거 출연하여 영화 내내 크고 작은 웃음을 선사한다. 한국 관객에게는 외국인들의 시선으로 보는 한국이 어떤 장르의 모습을 하고 있는지 영화를 통해 확인할 수 있는 좋은 기회이기도 하다. 윤제문, 기주봉 배우와 같은 묵직한 베테랑들의 활약이 극의 분위기를 끌어올린다.