長年付き合ってきた恋人から突然別れを告げられた上に、医師から余命3ヶ月であると告知されたプロ野球の2軍選手チソン（チョン・ジェヨン）。そんな彼を10年間変わらない想いで見つめ続けているのは、歩いて39歩の距離に住むイヨン（イ・ナヨン）。しかし、チソンは彼女の存在にすら気付いていなかった。ある日、彼に近づくチャンスが到来。ようやく話せるようになったが、彼にとって彼女はただの知り合いにすぎず・・・。

映画『シルミド』『ガン＆トークス』『ウェルカム・トゥ・トンマッコル』の人気俳優チョン・ジェヨンと、映画『英語完全征服』のイ・ナヨン主演のヒット作。今の韓国映画界には欠かせない2人のトップ俳優が共演。日本でも公開前から話題となっていた。『小さな恋のステップ』の原題は『知り合いの女』。