사랑하는 사이인 유이와 메이는 고향인 만주를 그리워하며 소련에서 살고 있다. 우연히 일본비밀집단 팔백용이 살인하는 장면을 목격한 유이는 살해의 위협을 받고, 팔백용의 보스는 조직을 보호하기 위해 그를 납치한다. 심한 충격으로 기억 상실증에 걸린 유이는 제일의 킬러로 훈련을 받은 후 암호명 자유인으로 홍콩에 온다. 한편 유이를 찾아 홍콩에 온 메이는 팔백용의 다음 목표가 된다. 자유인은 메이를 구출하지만, 그녀를 알아보지 못한다. 이 때 메이와 찍은 사진