将来を嘱望された大企業のエリート部長、顔を除いてはすべてが一流の能力を持つロビイスト、チェ・ヨンイン（パク・チニョン）は、ボスのハン・サンム（チョ・ソンハ）の命令でロビー資金500万ドルを運ぶ途中、襲撃に遭う。実兄のようについてきたハン・サンムが自身を除去し金を引き出そうとしたという衝撃的な事実を知ったヨンインは、金の入った鞄を持ったまま逃げることになり、偶然出会ったチンピラのピルス（オ・ジョンセ）の物を盗み逃げていた不良少女ミリ（ミン・ヒョリン）となぜか同行することになるのだが…。

韓国映画「500万ドルの男」は巨大企業に勤めるサラリーマンが、ある陰謀に巻き込まれていく物語。JYPエンターテインメント創業者で歌手兼プロデューサーのパク・チニョン（J.Y. Park）が映画デビューを飾った作品で、共演は若手実力派女優ミン・ヒョリン、ベテラン俳優チョ・ソンハら。