Lee Hwan es un ex jugador de béisbol profesional. Estuvo involucrado en la fijación de los juegos y perdió todo. Jefe de la pandilla Sang Ha dirige un negocio de préstamos de dinero y un lugar de juego. Él hace que Lee Hwan trabaje para él. Mientras tanto, Lee Hwan se enamora de la dueño del bar Yeon Soo.

En los años 70, durante la cúspide de la corrupción política, Gangnam, la zona sur de Seúl, comienza a transformarse en un área desarrollada. Jong-Dae y Yong-Ki, amigos desde la infancia, luchan por sobrevivir hasta que sus casas son derribadas por grupos de matones. Desesperados por conseguir dinero, se involucran en los frecuentes enfrentamientos políticos hasta que son separados en una de las revueltas. Tres años más tarde, Jong-Dae vive como un hombre honesto junto con un antiguo líder de bandas, Kil-Su. Al mismo tiempo, Yong-Ki se ha unido a una de las mafias más poderosas, la Myeongdong-Pa.

Jin-Woo es un actor popular. Kyung Jo es una guionista de series dramáticas de televisión. Ella no quiere pedir a Jin-Woo que sea su actor en el próximo drama pero de todos modos se lo pide. Jin-Woo rechaza su oferta. Sung-Chan tiene un pequeño restaurante japonés. Antes de su boda, le arrienda un apartamento a una asistente de vuelo, Joo-Ran, pero Sung-Chan es abandonado por su novia. Al mismo tiempo, la asistente de vuelo Joo-Ran se entera de que fue estafada y ahora no tiene un lugar para quedarse. Soo-Ho es un compositor y a causa de un accidente se queda sordo. Soo-Ho nunca ha tenido una novia y es virgen. Él es un cliente habitual en el restaurante japonés de Sung-Chan. Un día, en el restaurante de Sung-Chan, se encuentra con una asistente de series, Na-Yeon. Soo-Ho es incapaz de decirle acerca de su discapacidad auditiva.

Un taxista es encontrado muerto, y Hyun-woo, el único testigo, acusado de un asesinato y cumple 10 años de prisión. Mientras ofrece servicios pro bono, un abogado Junyoung conoce a Hyun-woo, y comienzan su viaje para demostrar su inocencia.

Basada en hechos reales, "The Proxy Soldiers" sigue a un grupo de mercenarios que deben proteger al nuevo príncipe Gwanghae durante un largo viaje que es fundamental para el futuro del país.