电影《幸运钥匙》讲述了经验丰富的杀手崔亨旭（由刘海镇饰演）的故事。在完成了一项重要任务后，他意外地踏入大众浴室，并因滑倒而昏迷不醒。趁机出现的无名演员尹在成（李准饰），趁机偷走了崔亨旭的手牌和财务。醒来后的崔亨旭发现自己失去了记忆，且身上持有属于尹在成的身份证明文件。为了生存下去，失去记忆的崔亨旭不得不开始从事各种零工。他偶然进入一个电影片场，并凭借出色的格斗技巧获得了导演的认可与赏识，从而重新找回了自我的一席之地。与此同时，另一边的尹在成则发现了真相并逐渐了解到了崔亨旭的真实身份，这使得他在内心产生了对下一个目标——美丽而神秘的女子宋恩珠（林智妍饰）的情感。原本互换了身份的两人，不得不面对各自的挑战：一边要隐藏身份完成杀手任务，另一边则要在演艺事业中站稳脚跟。他们之间错综复杂的关系，将电影推向了一个个高潮迭起的情节之中。
