韓国で英語が得意な男なら飛びつく、一生に一度しか志願できない軍隊のKATUSA。エリート名門大学と財閥の御曹司たちが支配するこの場所に、最終学歴高卒のベテラン兵士チュ・ヘジンがいる。どんな意味でも伝説と呼ばれるヘジンは、学閥、コネ、家柄といったあらゆる差別が蔓延る韓国脱出のための突破口として米軍への入隊を準備する。数々の侮辱にも卑屈な笑顔を失わず最善を尽くした結果、米軍入隊を目前にして突然の窃盗事件に巻き込まれ、嘆願書に5人の署名をもらわなければならない。