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.