Nakon japanske invazije na Koreju, korejski kralj predaje vladarska ovlašćenja svom sinu, princu Gvangheu i izdaje mu nalog da otputuje u logor generala Šina kako bi zajedno organizovali odbranu protiv okupatora. Na tom putu, zaštitu prinčevoj povorci pružaju "Vojnici po ugovoru", grupa neobičnih ali vrlo obučenih boraca, predvođenih komandantom Touom. No, nisu samo Japanci, oni od kojih se princ i njegova pratnja moraju pribojavati...